Non-mitotic Sets (Q5458830)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 5267220

Language	Label	Description	Also known as
English	Non-mitotic Sets	scientific article; zbMATH DE number 5267220

Statements

scholarly article

0 references

Non-mitotic Sets (English)

0 references

Christian Glaßer

0 references

Selman, Alan L.

0 references

Stephen Travers

0 references

0 references

FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science

0 references

publication date

24 April 2008

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/978-3-540-77050-3_12

0 references

0 references

Diagonalizations over polynomial time computable sets

0 references

Relativized counting classes: Relations among thresholds, parity, and mods

0 references

On being incoherent without being very hard

0 references

On Isomorphisms and Density of $NP$ and Other Complete Sets

0 references

Splittings, Robustness, and Structure of Complete Sets

0 references

\(p\)-selective self-reducible sets: a new characterization of P

0 references

0 references

Redundancy in Complete Sets

0 references

0 references

Comparing Reductions to NP-Complete Sets

0 references

Mitotic recursively enumerable sets

0 references

A comparison of polynomial time reducibilities

0 references

Separation of NP-Completeness Notions

0 references

P-selective sets, tally languages, and the behavior of polynomial time reducibilities onNP

0 references

Reductions on NP and p-selective sets

0 references

Identifiers

zbMATH Open document ID

0 references

10.1007/978-3-540-77050-3_12

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

zbMATH DE Number

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5458830

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5458830&oldid=35051099"