Polynomial-time Random Oracles, Nondeterministic Sublinear Time, and Boolean Function Complexity
We use resource-bounded measure to study nondeterministic sublinear time, random oracles that separate complexity classes, and complexity measures of Boolean functions. 1. Nondeterministic Sublinear Time. The measure hypothesis is a quantitative strengthening of the P ≠ NP conjecture which asserts t...
Uloženo v:
| Hlavní autor: | |
|---|---|
| Médium: | Dissertation |
| Jazyk: | angličtina |
| Vydáno: |
ProQuest Dissertations & Theses
01.01.2018
|
| Témata: | |
| ISBN: | 9780438395176, 0438395174 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
Buďte první, kdo okomentuje tento záznam!