Výsledky vyhľadávania - "non-deterministic algorithm"

Decidability of NP-Complete Problems: Decidability of NP-complete problems

Autori: Vagis, A. A. Gupal, A. M.

Zdroj: Cybernetics and Systems Analysis. 58:914-916

Predmety: Decidability (number-theoretic aspects), Diophantine equations, Gödel numberings and issues of incompleteness, Undecidability and degrees of sets of sentences, 0102 computer and information sciences, 0101 mathematics, NP-complete problems, non-deterministic algorithm, 01 natural sciences

Popis súboru: application/xml

Prístupová URL adresa: https://zbmath.org/7657708
https://doi.org/10.1007/s10559-023-00524-y

Independence Number in Path Graphs

Autori: Martin Knor Ľudovít Niepel

Zdroj: COMPUTING AND INFORMATICS; Vol 23, No 2 (2004): Computing and Informatics; 179-187

Predmety: Path graph, independence number, iterated line graph, graph dynamics, (non)deterministic algorithm, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Popis súboru: application/pdf

Prístupová URL adresa: http://www.cai.sk/ojs/index.php/cai/article/view/414

Independence Number in Path Graphs

Autori: Knor, Martin Niepel, Ľudovít

Zdroj: Computing and Informatics; Vol. 23 No. 2 (2004): Computing and Informatics; 179-187 ; 2585-8807 ; 1335-9150

Predmety: Path graph, independence number, iterated line graph, graph dynamics, (non)deterministic algorithm

Popis súboru: application/pdf

Relation: https://www.cai.sk/ojs/index.php/cai/article/view/414/333; https://www.cai.sk/ojs/index.php/cai/article/view/414

Dostupnosť: https://www.cai.sk/ojs/index.php/cai/article/view/414

3D DNA Self-Assembly Model for Graph Vertex Coloring

Autori: 张德富

Predmety: Vertex Coloring, 3D DNA Self-Assembly, Non-Deterministic Algorithm, DNA Computing

Relation: Journal of Computational and Theoretical Nanoscience,2010,7(1):246-253; ISI:000275349400024; http://dspace.xmu.edu.cn/handle/2288/70936

Dostupnosť: http://dspace.xmu.edu.cn/handle/2288/70936

3D DNA Self-Assembly Model for Graph Vertex Coloring

Autori: Lin, Minqi Xu, Jin Zhang, Dafang a ďalší

Prispievatelia: Lin, Minqi Xu, Jin Zhang, Dafang a ďalší

Zdroj: EI ; SCI

Predmety: Vertex Coloring, 3D DNA Self-Assembly, Non-Deterministic Algorithm, DNA Computing, COMPUTATION

Relation: 931447; http://hdl.handle.net/20.500.11897/396023; WOS:000275349400024

Dostupnosť: https://hdl.handle.net/20.500.11897/396023
https://doi.org/10.1166/jctn.2010.1355

On Fast Heuristic Non-deterministic Algorithms and Short Heuristic Proofs

Autori: Itsykson, D. Sokolov, D.

Zdroj: Fundamenta Informaticae.

Predmety: heuristic computation, proof systems, non-deterministic algorithm, Arthur-Merlin games

Prístupová URL adresa: http://yadda.icm.edu.pl/baztech/element/bwmeta1.element.baztech-aa5ea6fa-c2e9-48c8-aa73-218a8b295acc