Copertina

Unconventional complexity classes in unconventional computing (extended abstract)

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Porreca, Antonio E.
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

The complexity of computing in continuous time: space complexity is precision
di: Blanc, Manon, et al.
Pubblicazione: (2024)

A primer on the closure of algebraic complexity classes under factoring
di: Bhargav, C. S., et al.
Pubblicazione: (2025)

Monitoring graph edges via shortest paths: computational complexity and approximation algorithms
di: Colli, Giordano
Pubblicazione: (2025)

Quantum computational complexity of matrix functions
di: Cifuentes, Santiago, et al.
Pubblicazione: (2024)

How to fit large complexity classes into TFNP
di: Thapen, Neil
Pubblicazione: (2024)

Physical complexity and black hole quantum computers
di: Reilly, Michele, et al.
Pubblicazione: (2025)

A new metric for evaluating the performance and complexity of computer programs: A new approach to the traditional ways of measuring the complexity of algorithms and estimating running times
di: Folea, Rares, et al.
Pubblicazione: (2025)

On the complexity of computing Strahler numbers
di: Ganardi, Moses, et al.
Pubblicazione: (2025)

Separating complexity classes of LCL problems on grids
di: Berlow, Katalin, et al.
Pubblicazione: (2025)

Reducing the complexity of computing the values of a Nash equilibrium
di: Chatterjee, Debtoru, et al.
Pubblicazione: (2025)

A universal bound on the space complexity of Directed Acyclic Graph computations
di: Bilardi, Gianfranco, et al.
Pubblicazione: (2024)

On a class of interdiction problems with partition matroids: complexity and polynomial-time algorithms
di: Ketkov, Sergey S., et al.
Pubblicazione: (2024)

On the quantum computational complexity of classical linear dynamics with geometrically local interactions: Dequantization and universality
di: Sakamoto, Kazuki, et al.
Pubblicazione: (2025)

Correspondences in computational and dynamical complexity II: forcing complex reductions
di: Everett, Samuel
Pubblicazione: (2026)

On the complexity of Multipacking
di: Das, Sandip, et al.
Pubblicazione: (2026)

On the computational power of $C$-random strings
di: Milovanov, Alexey
Pubblicazione: (2024)

Identification of L-functions in the extended Selberg class by preimages of finite sets
di: Kundu, Arpita, et al.
Pubblicazione: (2026)

Self-Assembly of Patterns in the abstract Tile Assembly Model
di: Drake, Phillip, et al.
Pubblicazione: (2024)

Time hierarchies for sublogarithmic-space quantum computation
di: Say, A. C. Cem
Pubblicazione: (2025)

Unambiguous parity-query complexity
di: Gavinsky, Dmytro
Pubblicazione: (2024)

Instance complexity of Boolean functions
di: Liu, Alison Hsiang-Hsuan, et al.
Pubblicazione: (2023)

Limit on the computational power of $\mathrm{C}$-random strings
di: Milovanov, Alexey
Pubblicazione: (2026)

On the power of counting the total number of computation paths of NPTMs
di: Bakali, Eleni, et al.
Pubblicazione: (2023)

On complexity of restricted fragments of Decision DNNF
di: Calí, Andrea, et al.
Pubblicazione: (2025)

The computational power of discrete chemical reaction networks with bounded executions
di: Doty, David, et al.
Pubblicazione: (2024)

A computing machinery using a continuous memory tape
di: Oktar, Yigit
Pubblicazione: (2023)

Between the deterministic and non-deterministic query complexity
di: Gerbner, Dániel
Pubblicazione: (2019)

Is a LOCAL algorithm computable?
di: Cruciani, Antonio, et al.
Pubblicazione: (2026)

Man, these New York Times games are hard! A computational perspective
di: Alberti, Alessandro Giovanni, et al.
Pubblicazione: (2025)

The complexity of convexity number and percolation time in the cycle convexity
di: Lima, Carlos V. G. C., et al.
Pubblicazione: (2024)

Some structural complexity results for $\exists\mathbb R$
di: Meer, Klaus, et al.
Pubblicazione: (2025)

Continuously non-extendable mappings between generalized complex ellipsoids of different dimensions
di: Hayashimoto, Atsushi
Pubblicazione: (2024)

Fast polynomial computations with space constraints
di: Grenet, Bruno
Pubblicazione: (2025)

Polynomial and analytic methods for classifying complexity of planar graph homomorphisms
di: Cai, Jin-Yi, et al.
Pubblicazione: (2024)

Communication complexity of pointer chasing via the fixed-set lemma
di: Viola, Emanuele
Pubblicazione: (2025)

Phase transition in the computational complexity of the shortest common superstring and genome assembly
di: Fernandez, L. A., et al.
Pubblicazione: (2022)

On the complexity of embedding in graph products
di: Biedl, Therese, et al.
Pubblicazione: (2023)

On one-way functions and the average time complexity of almost-optimal compression
di: Zimand, Marius
Pubblicazione: (2024)

Average-case deterministic query complexity of boolean functions with fixed weight
di: Li, Yuan, et al.
Pubblicazione: (2024)

Positive Univariate Polynomials: SOS certificates, algorithms, bit complexity, and T-systems
di: Bender, Matías, et al.
Pubblicazione: (2025)