Back to Results
First PageMeta Content
Complexity classes / Mathematical optimization / Linear algebra / Permutations / Matching / NP-complete / Holographic algorithm / Computing the permanent / FKT algorithm / Theoretical computer science / Mathematics / Computational complexity theory


A reprint from American Scientist the magazine of Sigma Xi, The Scientific Research Society
Add to Reading List

Document Date: 2007-12-13 00:24:46

Open Document

File Size: 623,73 KB

Share Result on Facebook

City

Basel / /

Company

H. N. V. / SIAM Journal / NAE-ICE / /

Country

Switzerland / /

/

Facility

Clay Mathematics Institute / Tsinghua University / University of Waterloo / University of Toronto / University of Maryland / University of Wisconsin / Harvard University / /

IndustryTerm

polynomial systems / search process / shortcut solution / polynomial-time algorithm / holographic algorithm / possible algorithms / shortcut algorithm / graph-theory devices / elaborate systems / polynomial-time solution / exhaustive search / accidental algorithms / polynomial algorithm / holographic algorithms / polynomial algorithms / computer-algebra systems / brute-force solutions / exponential algorithms / candidate solution / polynomial-time and exponential-time algorithms / computing / quantum computing / hypothetical computing machine / chemical bonds / /

Organization

NP / Tsinghua University / Harvard University / University of Maryland / University of Waterloo / Clay Mathematics Institute / University of Toronto / University of Wisconsin / /

Person

Vinay Choudhary / Jack Edmonds / Pieter W. Kasteleyn / William Rowan Hamilton / William Gasarch / Michael E. Fisher / Sidney Harris / Pinyan Lu / Leslie G. Valiant / Volume / Stephen A. Cook / Jin-Yi Cai / Brian Hayes / /

Position

actor / Scientist / Writer / /

ProvinceOrState

Wisconsin / Maryland / /

PublishedMedium

the Theory of Computing / SIAM Journal on Computing / Theoretical Computer Science / /

Technology

one polynomial-time algorithm / polynomial-time and exponential-time algorithms / Question Do holographic algorithms / FKT algorithm / polynomial algorithms / pdf / polynomial algorithm / possible algorithms / shortcut algorithm / polynomial-time algorithm / Computing Science Accidental Algorithms / holographic algorithm / /

URL

http /

SocialTag