A note on VNP-completeness and border complexity

• VNP ∖ VNPC lies dense in VNP. • VNPC lies dense in VNP. • Analogously for VF, VBP, and VP.

Gespeichert in:
Autor*in:

Ikenmeyer, Christian [verfasserIn]

Sanyal, Abhiroop

Format:

E-Artikel

Sprache:

Englisch

Erschienen:

2022

Schlagwörter:

Theory of computation

Algebraic complexity theory

Border complexity

Reductions

Computational complexity

Übergeordnetes Werk:

Enthalten in: Galectin-3 in Atrial Fibrillation: A Novel Marker of Atrial Remodeling or Just Bystander? - Kornej, Jelena ELSEVIER, 2015, devoted to the rapid publication of short contributions to information processing, Amsterdam [u.a.]

Übergeordnetes Werk:

volume:176 ; year:2022 ; pages:0

Links:

Volltext

DOI / URN:

10.1016/j.ipl.2021.106243

Katalog-ID:

ELV056763220

Nicht das Richtige dabei?

Schreiben Sie uns!