✦ LIBER ✦

Bi-immune sets for complexity classes

✍ Scribed by José L. Balcázar; Uwe Schöning

Book ID: 105281090
Publisher: Springer
Year: 1985
Tongue: English
Weight: 692 KB
Volume: 18
Category: Article
ISSN: 1433-0490
DOI: 10.1007/bf01699457

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Counting Complexity Classes for Numeric

Counting Complexity Classes for Numeric Computations I: Semilinear Sets

✍ Bürgisser, Peter; Cucker, Felipe 📂 Article 📅 2003 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 554 KB

Complete sets and closeness to complexit

Complete sets and closeness to complexity classes

✍ Uwe Schöning 📂 Article 📅 1986 🏛 Springer 🌐 English ⚖ 935 KB

Sparse Sets and Collapse of Complexity C

Sparse Sets and Collapse of Complexity Classes

✍ Vladimı́r Glasnák 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 160 KB

The degrees of bi-immune sets

✍ Jr. Carl G. Jockusch 📂 Article 📅 1969 🏛 John Wiley and Sons 🌐 English ⚖ 400 KB

## THE DEGREES OF BI-IMMUNE SETS1) by CARL G. JOCKUSCH, Jr., in Urbana, Illinois (U.S.A.

Counting Complexity Classes for Numeric

Counting Complexity Classes for Numeric Computations. III: Complex Projective Sets

✍ Peter Bürgisser; Felipe Cucker; Martin Lotz 📂 Article 📅 2005 🏛 Springer-Verlag 🌐 English ⚖ 459 KB

On Some Complexity Characteristics of Im

On Some Complexity Characteristics of Immune Sets

✍ Valeriy K. Bulitko 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 363 KB 👁 1 views

## Abstract We suggest some new ways to effectivize the definitions of several classes of simple sets. On this basis, new completeness criterions for simple sets are obtained. In particular, we give descriptions of the class of complete maximal sets.