|
|
The Computational Complexity Column ...
http://theorie.informatik.uni-ulm.de/Personen/toran/beatcs/column81.pdf
CS200: Notes 21 April 2004...
http://www.cs.virginia.edu/~evans/cs200/lectures/notes38.html
Resolving the P vs NP Problem...
http://www.wisdom.weizmann.ac.il/~oded/p-vs-np.html
Resolving the P vs NP Problem...
http://www.wisdom.weizmann.ac.il/~odedg/p-vs-np.html
The Computational Complexity Column ...
http://people.cs.uchicago.edu/~fortnow/beatcs/column78.pdf
Jun TARUI...
http://www.jtlab.ice.uec.ac.jp/~tarui/
wu :: forums - Index...
http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi
Computational Complexity: Guest Post on Numb3rs P vs NP Episode...
http://weblog.fortnow.com/2005/02/guest-post-on-numb3rs-p-vs-np-episode.htm
Access Denied...
http://mathworld.wolfram.com/NP-Problem.html
Access Denied...
http://mathworld.wolfram.com/P-Problem.html
...
http://www.cs.panam.edu/~chen/cs3333/comp.ppt
IT AsiaOne - Specials...
http://it.asia1.com.sg/specials/spotlights20040512_002.html
NP-Completeness ...
http://www.cs.virginia.edu/~robins/cs660/cs660_slides_144_157.pdf
Complexity Theory Fall'01...
http://www.daimi.au.dk/~ems/Com01/
Counting bottlenecks to show monotone P 0 1 2 3 4 5 6 7 8 9 NP...
http://doi.ieeecomputersociety.org/10.1109/SFCS.1995.492460
Cryptology ePrint Archive...
http://eprint.iacr.org/2003/187
The Geometry of Equiseparations ...
http://plaza.ufl.edu/shicks/intro.pdf
...
http://www.math.niu.edu/~rusin/known-math/97/np.vs.p
Is Encryption Doomed? - CSCI 530, Spring 2005...
http://merlot.usc.edu/cs530-s05/extras/Garfinkel04a.html
Millennium Prize Problems...
http://www.claymath.org/millennium/
· Algorithms is about algorithms ...
http://www.cs.rit.edu/~cmh/cs800/npc.pdf
Welcome to TechnologyReview.com...
http://www.technologyreview.com/forums/forum.asp?forumid=812
Time Complexity - P and NP Classes. ...
http://www.bletchleypark.net/computation/Time_Complexity_P_vs_NP.pdf
Stephen Cook...
http://www.pims.math.ca/science/2003/dist_lect/cook/
Stephen Cook...
http://www.pims.math.ca/science/2003/dist_lect/cook
PvsNp - PineWiki...
http://pine.cs.yale.edu/pinewiki/PvsNp
Zap2it - TV news - CBS Hopes 'Numb3rs' Add Up...
http://tv.zap2it.com/tveditorial/tve_main/1,1002,271%7C92833%7C1%7C,00.html
Computational Complexity: 02/06/2005 - 02/12/2005...
http://weblog.fortnow.com/archive/2005_02_06_archive.html
...
http://www.cas.mcmaster.ca/~soltys/se4i03-f02/course-outline.txt
Time Complexity - P and NP Classes. ...
http://www.bletchleypark.net/algorithms/Time_Complexity_P_vs_NP.pdf
...
http://www.ccs.neu.edu/home/rraj/Courses/172x/S03/Lectures/lec8.txt
Open Questions: Combinatorics, Graph Theory, and Computation...
http://www.openquestions.com/oq-ma004.htm
I sure could use a million dollars, what about you? Transitioning from Riemann's...
http://weblogs.asp.net/justin_rogers/archive/2004/10/23/246792.aspx
NPR : Wanted: Math Solutions...
http://www.npr.org/display_pages/features/feature_906866.html
Research Proposal ...
http://plaza.ufl.edu/shicks/proposal.pdf
Design of Information Structures ...
http://www.dcs.warwick.ac.uk/~zabin/mju-lec1.pdf
...
http://www.ipam.ucla.edu/publications/ptac2002/ptac2002_1637.ppt
NES/MAA Regional Dinner Meetings - Spring 2004...
http://www.southernct.edu/organizations/nesmaa/regdinnermts2005.html
Richard Kaye's minesweeper page...
http://web.mat.bham.ac.uk/R.W.Kaye/minesw/ordmsw.htm
Lecture 20: NP 1 ...
http://www.deas.harvard.edu/courses/cs121/lectures/Lec20.pdf
Lecture 20: NP 1 ...
http://www.deas.harvard.edu/courses/cs121/lectures/Lec20.ps
P vs. NP ...
http://www.im.ntu.edu.tw/IM/Faculty/tsay/courses/alg/ch11slides.pdf
¿ª¾íÓÐÒ棻»¥Í¨ÓÐÎÞ...
http://www.xtrj.org/theory.htm
Course 6.045/18.400: Automata, Computability, and Complexity...
http://theory.lcs.mit.edu/classes/6.045/spring05/materials.html
...
http://www.cc.gatech.edu/computing/classes/AY2004/cs3500a_spring/D.Lectures
...
http://www.cs.caltech.edu/cbsss/schedule/slides/umans/computability_complex
CS 126 Lecture T6: ...
http://www.cs.princeton.edu/~rywang/99f126/slides/19.pdf
CS 126 Lecture T6: ...
http://www.cs.princeton.edu/~rywang/99f126/slides/19th.pdf
WebQuest, Unit 4, Algebra 2, Edition, Mathematics, Glencoe...
http://www.glencoe.com/sec/math/algebra/algebra2/algebra2_03/webquest/unit4
The P/NP problem...
http://www.math.cas.cz/~krajicek/pnp.html
Doron Zeilberger's 45th Opinion...
http://www.math.rutgers.edu/~zeilberg/Opinion45.html
Numb3rs Episode Guide - Numb3rs Season Episodes - TV.com...
http://www.tvtome.com/tvtome/servlet/GuidePageServlet/showid-25043/epid-395
Lecture 12: P vs NP ...
http://guinness.cs.stevens-tech.edu/~bloom/courses/cs600/05s/lectures/lect1
...
http://www.cs.caltech.edu/~umans/cs151-sp04/lec17.ppt
The P Vs NP Problem, NP Completeness, ...
http://www.math.rutgers.edu/~greenfie/currentcourses/sem090/pdfstuff/palumb
NP-Complete Problems...
http://dcm.cl.uh.edu/yue/courses/csci5432/npcomplete.asp
Research Proposal ...
http://web.nwe.ufl.edu/~jdouglas/6fingrade.pdf
References...
http://www.uncg.edu/mat/avg/avgnp/node35.html
...
http://ssli.ee.washington.edu/~bilmes/grg/notes_Jan_29_2004.ppt
P versus NP problem solution ...
http://users.i.com.ua/~zkup/pvsnp_en.pdf
Quantum Complexity Theory ...
http://www.squint.org/squint/RetreatPages/SQuInT_Retreat_2003/Asilomar03_Ta
View This: The CMI Millennium Meeting Collection...
http://www.maa.org/reviews/cmivideos.html
Geek.com Geek News - Minesweeper + math = 1 million...
http://www.geek.com/news/geeknews/2000nov/gam20001103002794.htm
Complexity classes P and NP...
http://www.sciencedaily.com/encyclopedia/complexity_classes_p_and_np
Changes to the 2004-5 Handbooks...
http://www.maths.bris.ac.uk/undergrad/handbks/2004-5/changes.html
...
http://www.cs.utexas.edu/users/tandy/maa.ppt
Monograf´ias de la Real Academia de Ciencias de Zaragoza. 26: 6988, (2004). ...
http://www.unizar.es/acz/05Publicaciones/Monografias/MonografiasPublicadas/
The Geomblog: Computing with reals......
http://geomblog.blogspot.com/2004/10/computing-with-reals.html
Algorithmic Modeling and Complexity Fall 2003 ...
http://www.cs.uu.nl/docs/vakken/amc/lecture03-12.pdf
Lecture 23 - approximation algorithms and Cook's theorem...
http://www.cs.sunysb.edu/~algorith/lectures-good/node23.html
Algorithms and Complexity...
http://www.comphist.org/computing_history/new_page_2.htm
Math Thesis: P versus NP...
http://www.sccs.swarthmore.edu/users/01/jimmy/writing/thesis.htm
P-versus-NP page...
http://www.win.tue.nl/~gwoegi/P-versus-NP.htm
Complexity Theory Lecture Notes (summaries)...
http://eccc.uni-trier.de/eccc-local/ECCC-LectureNotes/IntroComplTh/cc-sum.h
The Geometry of Equiseparations ...
http://web.nwe.ufl.edu/~jdouglas/finalarticle6.pdf
Tetris Is Hard: NP-Hard...
http://slashdot.org/comments.pl?sid=43235&threshold=1&commentsort=0&tid=127
The NP vs P Problem ...
http://www.cwnresearch.com/research/talks/NPvsP/Talk2/NPvsP2.pdf
MathForge.net--Power Tools for Online Mathematics...
http://mathforge.net/index.jsp
Code-breakers, doughnuts, and violins...
http://plus.maths.org/issue32/features/dartnell/
...
http://d4maths.lowtech.org/factor.txt
Moaña and the crab...
http://www.artiscad.com/numbers/crab.htm
Clay Mathematics Institute...
http://www.claymath.org/millennium/P_vs_NP/
Clay Mathematics Institute...
http://www.claymath.org/millennium/P_vs_NP
|
|
|