𝔖 Scriptorium
✦   LIBER   ✦
📁

Unsolved problems in computer science

✍ Scribed by Hawthorne F.

Publisher
White Word
Year
2012
Tongue
English
Leaves
89
Category
Library
⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Table of Contents

Table of Contents
Chapter 1 - P Versus NP Problem
Chapter 2 - One-Way Function
Chapter 3 - Aanderaa–Karp–Rosenberg Conjecture
Chapter 4 - Computational Complexity of Mathematical Operations
Chapter 5 - NC (Complexity), POPLmark Challenge and Unique Games Conjecture
Chapter 6 - NP-Complete
Chapter 7 - Complexity Class
Chapter 8 - Subset Sum Problem
Chapter 9 - Travelling Salesman Problem
Chapter 10 - Graph Isomorphism Problem
Chapter 11 - Boolean Satisfiability Problem
Chapter 12 - Reduction (Complexity)

📜 SIMILAR VOLUMES

Sequences of Numbers Involved in Unsolve
📁 Sequences of Numbers Involved in Unsolved Problems
✍ Florentin Smarandache 📂 Library 📅 2006 🏛 Hexis 🌐 English

Over 300 sequences and many unsolved problems and conjectures related to them are presented herein. The book contains definitions, unsolved problems, questions, theorems corollaries, formulae, conjectures, examples, mathematical criteria, etc. ( on integer sequences, numbers, quotients, residues, ex

The Five Biggest Unsolved Problems In Sc
📁 The Five Biggest Unsolved Problems In Science
✍ Arthur W. Wiggins, Charles M. Wynn 📂 Library 📅 2003 🏛 Wiley 🌐 English

Книга рассказывает о крупнейших проблемах астрономии, физики, химии, биологии и геологии, над которыми сейчас работают учёные. Авторы рассматривают открытия, приведшие к этим проблемам, знакомят с работой по их решению, обсуждают новые теории, в том числе теории струн, хаоса, генома человека и укла

Unsolved Problems in Geometry: Unsolved
📁 Unsolved Problems in Geometry: Unsolved Problems in Intuitive Mathematics
✍ Hallard T. Croft, Kenneth J. Falconer, Richard K. Guy (auth.) 📂 Library 📅 1991 🏛 Springer-Verlag New York 🌐 English

<p>Mathematicians and non-mathematicians alike have long been fascinated by geometrical problems, particularly those that are intuitive in the sense of being easy to state, perhaps with the aid of a simple diagram. Each section in the book describes a problem or a group of related problems. Usually

Solved and unsolved problems in number t
📁 Solved and unsolved problems in number theory
✍ Daniel Shanks 📂 Library 📅 1978 🏛 Chelsea 🌐 English

From perfect numbers to the quadratic reciprocity law -- The underlying structure -- Pythagoreanism and its many consequences -- Progress