文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Centre for Discrete Mathematics and Theoretical Computer Science Mathematical Proofs at a C
侵权投诉

Centre for Discrete Mathematics and Theoretical Computer Science Mathematical Proofs at a C

Abstract. For more than 2000 years, from Pythagoras and Euclid to Hilbert and Bourbaki, mathematical proofs were essentially based on axiomatic-deductive reasoning. In the last decades, the increasing length and complexity of many mathematical proofs led t

LetusrecallthatPerelman’srecentproofofPoincar´e’sconjecture4isstillbeingcheckedatMIT(Cambridge)andIHES(Paris)andwhoknowshowlongthisprocesswillbe?Weenteraperiodinwhichmathematicalassessmentwillincreaseinimportanceandwilluse,initsturn,computationalmeans.Thejobofanincreasingnumberofmathematicianswillbetochecktheworkofothermathematicians.Wehavetolearntorewardthisverydi cultwork,topayitatitscorrectvalue.

Onecouldthinkthatthenewtrend tsthelinear–growthmodel:allexperi-ments,computationsandsimulations,nomatterhowcleverandpowerful,belongtoandaretostayatthe rststageofmathematicalresearchwhereinformalityandguessingaredominant.Thisisnotthecase.Ofcourse,someautomatedheuristicswillbelongonlytothe rststage.Theshiftisproducedwhenalargepartoftheresultsproducedbycomputingexperimentsaretransferredtothesecondstage;theynolongeronlydeveloptheintuition,theynolongeronlybuildhypotheses,buttheyassisttheveryprocessofproof,fromdiscoverytochecking,theycreateanewtypeofenvironmentinwhichmathematicianscanundertakemathematicalresearch.

Forsomeaproofincludingcomputerprogramsislikeatelephonedirectory,whileahumanproofmaycompetewithabeautifulnovel.Thisanalogyreferstotheexclusivesyntacticnatureofacomputer-basedproof(wherewelearnthattherespectiveproofisvalid,butwemaynot(don’t)understandwhy),contrastingwiththeattentionpaidtothesemanticaspect,totheunderstandingprocess,inthetraditionalproofs,exclusivelymadebyhumans.5Thecriticismimpliedbythisanalogy,whichisverystronginRen´eThom’swritings,isnotalways

6motivated.Infact,an‘elegant’programmayhelptheunderstandingprocess

ofmathematicalfactsinacompletelynewway.Wecon neourselvestoafewexamplesonly:

...ifonecanprogramacomputertoperformsomepartofmathematics,theninaverye ectivesenseonedoesunderstandthatpartofmathe-matics(G.Tee[38])

IfIcangiveanabstractproofofsomething,I’mreasonablyhappy.ButifIcangetaconcrete,computationalproofandactuallyproducenumbersI’mmuchhappier.I’mratheranaddictofdoingthingsoncomputer,becausethatgivesyouanexplicitcriterionofwhat’sgoingon.Ihaveavisualwayofthinking,andI’mhappyifIcanseeapictureofwhatI’mworkingwith(J.Milnor,[7])

...computer-basedproofsareoftenmoreconvincingthanmanystandardproofsbasedondiagramswhichareclaimedtocommute,arrowswhich4

5

6MathematiciansfamiliarwithPerelman’sworkexpectthatitwillbedi culttolocateanysubstantialmistakes,cf.Robinson[33].Theconjugatepairrigor-meaningdeservestobereconsidered,cf.Marcus[26].Knuth’sconceptoftreatingaprogramasapieceofliterature,addressedtohumanbeingsratherthantoacomputer;see[23].

上一页第11页

你可能喜欢

热门文档

相关文档

  • 2010年度SCI分区(大类)

    -SERIES B DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS DISCRETE MATHEMATICS DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE Documenta Mathematica? ...

  • Incompleteness, Complexity, Randomness and Beyond_...

    Centre for Discrete Mathematics and Theoretical Computer Science Incompleteness, ...In their monumental Principia Mathematica (1925-1927), Whitehead and Russell ...

  • Is Incompleteness A Serious Problem

    G. J. Chaitin IBM Research, Yorktown Heights, USA CDMTCS-281 July 2006 Centre for Discrete Mathematics and Theoretical Computer Science Is Incompleteness A...

  • 2006 SCI 影响因子

    MATHEMATICA ACTA MATHEMATICA HUNGARICA ACTA MATHEMATICA SCIENTIA ACTA MATHEMATICA ...DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE DOKLADY MATHEMATICS DUKE ...

  • JCR分区(2011年版)

    软件工程 DISCRETE MATH DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE ...J 0018-2079 数学 HIST MATH HISTORIA MATHEMATICA 0315-0860 数学 HOMOL ...

  • for the assignment problem. In XIII Brazilian Opera...

    DIMACS workshop on parallel processing of discrete optimization problems. Technical Report 94-20, Center for Discrete Mathematics and Theoretical Computer Science...

  • 数学类SCI

    discrete mathematics and theoretical computer science 1365-8050 0 0 0 1.061 0.421 32 参考 MEDITERR J MATH mediterranean journal of mathematics 1660-5446 ...

  • 2011年_软件_物联网的关键理论与技术专题内容

    Dimacs Series in Discrete Mathematics and Theoretical Computer Science, 1999:39-70. [3] VITTER J S. Random sampling with a reservoir[J].ACM Trans on ...

  • 2010-SCI收录

    2010-SCI 2011-04-07 23:15 Acta Mathematica Annals of Mathematics Annals ...(离散数学) Discrete Mathematics and Theoretical Computer Science(离散) ...

  • 怎样投稿和处理投稿过程中出现的问题

    Discrete Applied Mathematics (emphasizes algorithms and applications) 1 Discrete Mathematics and Theoretical Computer Science Electronic Journal of Combinatorics Europ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email