ACM Home Page
Please provide us with feedback. Feedback
What should computer science students learn from mathematics?
Full text PdfPdf (5.73 MB)
Source ACM SIGACT News archive
Volume 36 ,  Issue 2  (June 2005) table of contents
Pages: 131 - 143  
Year of Publication: 2005
ISSN:0163-5700
Author
Y. C. Tay  National University of Singapore
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 2,   Downloads (12 Months): 14,   Citation Count: 0
Additional Information:

abstract   references   index terms   collaborative colleagues  

Tools and Actions: Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/1067309.1067311
What is a DOI?

ABSTRACT

There is an important difference between the title and "What Mathematics should Computer Science students learn?" This talk addresses both questions. To do so, it brings together some examples that illustrate the current state of computer science and information technology.


REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
www.acm.org/sigcse/cc2001 (Computing Curricula 2001).
 
2
www.cse.iitk.ac.in/news/primality.html (PRIMES is in P).
 
3
www.claymath.org/millennium/ (Millennium Problems).
 
4
developer.netscape.com/docs/manuals/security/pkin/contents.htm (Introduction to Public-Key Cryptography).
 
5
world.std.com/-franl/crypto/rsa-guts.html (The Mathematical Guts of RSA Encryption).
 
6
www.qubit.org/library/intros/cryptana.html (Quantum Cryptoanalysis).
 
7
www-unix.oit.umass.edu/~dtillber/mandelbrotzooml.html (Mandelbrot Zoom Animation).
 
8
www.itprc.com/tcpipfaq/default.htm (TCP/IP FAQ).
 
9
www2.cs.uregina.ca/~tang112x/research/papers/2003s/DavidMaier.htm (The Theory of Relational Databases).
 
10
www.xml.com (What is XML?).
 
11
kuhttp.cc.ukans.edu/cwis/units/IPPBR/pentium_fdiv/pentgrph.html (The Pentium FDIV Bug).
 
12
www.teamten.com/lawrence/290.paper /node3.html (Impossibility of Distributed Consensus with One Faulty Process).
 
13
encyclopedia.thefreedictionary.com/Randomized+algorithm (Randomized Algorithm).
 
14
www.cryptomathic.com/labs/rabinprimalitytest.html (Miller-Rabin Primality Test).
 
15
epubs.siam.org/sam-bin/dbq/article/24470 (A Pseudorandom Generator from any One-way Function).
 
16
www.ipnsig.org (Interplanetary Internet Project).
 
17
www.physicscentral.com/writers/writers-00-2.html (Einstein's Relativity and Everyday Life).
 
18
en.wikipedia.org/wiki/Halting_problem (Halting Problem).
 
19
mathworld.wolfram.com/Church-TuringThesis.html (Church-Turing Thesis).
 
20
en.wikipedia.org/wiki/Turing_machine (Turing Machine).
 
21
www.computer.org/software/articles/se-math.htm (How Important is Mathematics to the Software Practitioner?).
 
22
www.tsp.gatech.edu (Traveling Salesman Problem).
 
23
dbpubs.stanford.edu:8090/pub/2003-20 (The Second Eigenvalue of the Google Matrix).
 
24
www.siggraph.org/s2002/conference/courses/crs10.htm1 (Level Set and PDE Methods for Computer Graphics).
 
25
www.researchmagazine.uga.edu/spring2004/math.htm (Wind, Water & --- Math?).
 
26
 
27
www.idinews.com/bufOvfl.html (Buffers Don't Overflow on Their Own!).
 
28
www.around.com/ariane.html (A Bug and a Crash).
 
29
www.cs.huji.ac.il/~doria/markovchains.huji2002.html (Markov Chains in Theoretical Computer Science).
 
30
world.std.com/~dpj/elliptic.html (Elliptic Curve Cryptography).
 
31
www.gvu.gatech.edu/people/faculty/greg.turk/math_gr.html (Mathematics for Computer Graphics).
 
32
www.financialcryptography.com/mt/archives/000147.html (Turing Lecture by Adi Shamir).
 
33
icnp03.cc.gatech.edu/icnp03-panel-sollins.ppt#1 (Report on NREDS at SIGCOMM 2003: Where is the science in network research?).
 
34
www-106.ibm.com/developerworks/xml/library/x-matters8 (XML Matters: Putting XML in context with hierarchical, relational, and object-oriented models).
 
35
pages.towson.edu/ghan/Teaching/Summer2004/M273/history_of_limits.htm (History of Limits).
 
36
members.fortunecity.com/kokhuitan/complexno.html (The Story of Complex Numbers).
 
37
www.faragher.freeserve.co.uk/godeldef2.htm (Godel's Incompleteness Theorem).
 
38
www.win.tue.nl/~gwoegi/P-versus-NP.htm (P-versus-NP).
 
39
www.pbs.org/wgbh/aso/databank/entries/bpgell.html (Murray Gell-Mann).
 
40
www.complexityzoo.com (Complexity Zoo).
 
41
math.ucr.edu/home/baez/physics/ParticleAndNuclear/particle_zoo.html (Particle Zoo).
 
42
www.worldhistory.com/wiki/1/list-of-mathematical-logic-topics.htm (List of Mathematical Logic Topics).