Back to Results
First PageMeta Content
Complexity classes / Structural complexity theory / Mathematical optimization / NP / PP / P / Time complexity / EXPTIME / Reduction / Theoretical computer science / Computational complexity theory / Applied mathematics


CENTRE DE RECERCA MATEMATICA INSTITUT D’ESTUDIS CATALANS Apartat 50, E[removed]Bellaterra Separation of Complexity classes in Koiran’s weak model
Add to Reading List

Document Date: 2012-09-11 23:37:34

Open Document

File Size: 128,86 KB

Share Result on Facebook

City

Barcelona / /

Company

IBM / ESPRIT / Let us / /

Country

United States / /

Event

Force Majeure / /

Facility

University of California Berkeley / /

IndustryTerm

main technical tool / rational solution / /

Organization

University of California / National Science Foundation / Universitat Pompeu Fabra Balmes / DE RECERCA MATEMATICA INSTITUT D’ESTUDIS CATALANS Apartat / Centre de Recerca Matem` / /

Person

F. Cucker / Pascal Koiran / /

Position

correspondent / Travelling Salesman / weak model / Koiran’s weak model / /

ProgrammingLanguage

EC / /

ProvinceOrState

New York / California / /

Technology

Boolean algorithm / NPW algorithm / /

SocialTag