article

What should computer science students learn from mathematics?

Author:

Y. C. TayAuthors Info & Claims

ACM SIGACT News, Volume 36, Issue 2

Pages 131 - 143

https://doi.org/10.1145/1067309.1067311

Published: 01 June 2005 Publication History

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

[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]

http://research.sun.com/spotlight/2004-05-10.godel.html (The Topological Structure of Asynchronous Computability).

[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).

Cited By

Ali PAli SFarag W(2014)An Instrument to Measure Math Attitudes of Computer Science StudentsInternational Journal of Information and Education Technology10.7763/IJIET.2014.V4.4504:5(459-462)Online publication date: 2014
https://doi.org/10.7763/IJIET.2014.V4.450
Varma R(2011)Indian Women and Mathematics for Computer ScienceIEEE Technology and Society Magazine10.1109/MTS.2011.94029430:1(39-46)Online publication date: Sep-2012
https://doi.org/10.1109/MTS.2011.940294

Index Terms

What should computer science students learn from mathematics?
1. Applied computing
  1. Physical sciences and engineering
    1. Mathematics and statistics
2. Social and professional topics
  1. Professional topics
    1. Computing education
      1. Computing education programs
        Computer science education

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGACT News

ACM SIGACT News Volume 36, Issue 2

June 2005

101 pages

ISSN:0163-5700

DOI:10.1145/1067309

Issue’s Table of Contents

Copyright © 2005 Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 2005

Published in SIGACT Volume 36, Issue 2

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
330
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 17 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ali PAli SFarag W(2014)An Instrument to Measure Math Attitudes of Computer Science StudentsInternational Journal of Information and Education Technology10.7763/IJIET.2014.V4.4504:5(459-462)Online publication date: 2014
https://doi.org/10.7763/IJIET.2014.V4.450
Varma R(2011)Indian Women and Mathematics for Computer ScienceIEEE Technology and Society Magazine10.1109/MTS.2011.94029430:1(39-46)Online publication date: Sep-2012
https://doi.org/10.1109/MTS.2011.940294

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents