AMBIENTUM BIOETHICA BIOLOGIA CHEMIA DIGITALIA DRAMATICA EDUCATIO ARTIS GYMNAST. ENGINEERING EPHEMERIDES EUROPAEA GEOGRAPHIA GEOLOGIA HISTORIA HISTORIA ARTIUM INFORMATICA IURISPRUDENTIA MATHEMATICA MUSICA NEGOTIA OECONOMICA PHILOLOGIA PHILOSOPHIA PHYSICA POLITICA PSYCHOLOGIA-PAEDAGOGIA SOCIOLOGIA THEOLOGIA CATHOLICA THEOLOGIA CATHOLICA LATIN THEOLOGIA GR.-CATH. VARAD THEOLOGIA ORTHODOXA THEOLOGIA REF. TRANSYLVAN
|
|||||||
Rezumat articol ediţie STUDIA UNIVERSITATIS BABEŞ-BOLYAI În partea de jos este prezentat rezumatul articolului selectat. Pentru revenire la cuprinsul ediţiei din care face parte acest articol, se accesează linkul din titlu. Pentru vizualizarea tuturor articolelor din arhivă la care este autor/coautor unul din autorii de mai jos, se accesează linkul din numele autorului. |
|||||||
STUDIA MATHEMATICA - Ediţia nr.1 din 2015 | |||||||
Articol: |
BOOK REVIEWS: LANCE FORTNOW, THE GOLDEN TICKET: P, NP, AND THE SEARCH FOR THE IMPOSSIBLE, PRINCETON UNIVERSITY PRESS, 2013, ISBN 978-0-691-15649-1. Autori: RADU TRÂMBIŢAŞ. |
||||||
Rezumat: The class P is the class of problems which can be solved in polynomial time on deterministic machines. In Complexity Theory tractable is synonym to having solution algorithm with polynomial runtime. The class NP is the class of problems which can be solved in polynomial time on nondeterministic machines, or equivalently having solutions which can be checked in polynomial time. | |||||||