Time for Another GILLES D6partement ( brassard@iro. Paradigm Shift BRASSARD d mformatique umontreal.ca) etde R. O., Universite$ de Montr6al There are magical moments that change one s life. Meeting Juris Hartmanis was such an event for me. Attending ago and speaking with him afterwards a theoretician. University. Shortly Needless afterwards to say, I was a talk he gave in Montr6al two decades turned me from a systems person into in a Ph.D. when program he received at Cornell his wellvery happy I enrolled deserved Turing Award, and I appreciate this opportunity to comment on his Turing Award lecture despite my fundamental disagreement with the final eight words of his sentence: There is a strong effort to define and prove the feasible limits of computation, is not questioned. but even here the basic model of computation In his lecture, Hartmanis offers his opinion on many aspects of computer science, but most of all on the field that he founded with Richard Stearns and that earned them the Turing Award: computational complexity. As founder of the field, his historical perspective is of immense interest. However, I am worried theoretical In his computation case with days multitape that he may
End of preview. The entire article is 3 pages. To view the full-text, please rent this article to continue.
/lp/association-for-computing-machinery/time-for-another-paradigm-shift-KwNAx9oid0
Welcome to DeepDyve! Rent Premier Research Articles and Save Up to 90%
Time for another paradigm shift
Brassard, Gilles
Follow ACM Computing Surveys (CSUR)
, Volume 27 (1)
Association for Computing Machinery – Mar 1, 1995
More Info
More Like This Article
View All dataSource[]=actageo&dataSource[]=aspet&dataSource[]=aaos&dataSource[]=aacc&dataSource[]=aacr&dataSource[]=aea&dataSource[]=aip&dataSource[]=ajnr&dataSource[]=ams&dataSource[]=aps_physical&dataSource[]=appi_book&dataSource[]=appi_journal&dataSource[]=apha&dataSource[]=asip&dataSource[]=asm&dataSource[]=asn&dataSource[]=aspb&dataSource[]=avs&dataSource[]=annual_reviews&dataSource[]=arxiv&dataSource[]=acm&dataSource[]=berghahn&dataSource[]=cabi&dataSource[]=clinical_trials&dataSource[]=dailymed&dataSource[]=degruyter&dataSource[]=du_press&dataSource[]=esa&dataSource[]=eu_press&dataSource[]=elsevier&dataSource[]=emerald&dataSource[]=ejtr&dataSource[]=emea&dataSource[]=epo&dataSource[]=faseb&dataSource[]=gsa&dataSource[]=health_affairs&dataSource[]=hindawi&dataSource[]=imanager&dataSource[]=imedpub&dataSource[]=informa_healthcare&dataSource[]=informs&dataSource[]=iop&dataSource[]=iucr&dataSource[]=iospress&dataSource[]=jbjs&dataSource[]=leftcoast&dataSource[]=lu_press&dataSource[]=mesharpe&dataSource[]=mary_ann_liebert&dataSource[]=medline&dataSource[]=mit_press&dataSource[]=nature&dataSource[]=oxford&dataSource[]=pier_professional&dataSource[]=pnas&dataSource[]=portlandpress&dataSource[]=psyc_articles&dataSource[]=psyc_books&dataSource[]=psyc_critiques&dataSource[]=plos_journal&dataSource[]=pubmed_central&dataSource[]=rsna&dataSource[]=rockefeller&dataSource[]=rcn&dataSource[]=ria&dataSource[]=rsc&dataSource[]=sage&dataSource[]=spie&dataSource[]=springer_journal&dataSource[]=springer&dataSource[]=taylor_francis&dataSource[]=aps&dataSource[]=the_scientist&dataSource[]=uc_press&dataSource[]=uspto_abstract&dataSource[]=wiley&dataSource[]=pct
© 2012 DeepDyve, Inc. All rights reserved.
Terms of Service | Privacy Policy
