Buchumschlag

A look at the Kolmogorov complexity of finite groupoids and algebras

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Cardó, Carles
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Information Theory 20N02, 68Q30, 03C05
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On semigroups and groupoids with minimal probabilistic spectrum
von: Cardó, Carles
Veröffentlicht: (2026)

Arithmetic and $k$-maximality of the cyclic free magma
von: Cardó, Carles
Veröffentlicht: (2024)

Equidecomposable magmas
von: Cardó, Carles
Veröffentlicht: (2024)

Cubical coherent confluence, $ω$-groupoids and the cube equation
von: Malbos, Philippe, et al.
Veröffentlicht: (2025)

Finite model theory for pseudovarieties and universal algebra: preservation, definability and complexity
von: Ham, Lucy, et al.
Veröffentlicht: (2022)

On sequential structures in incompressible multidimensional networks
von: Abrahão, Felipe S., et al.
Veröffentlicht: (2018)

Probabilistic equational spectrum, primality and approximation in finite algebras
von: Cardó, Carles
Veröffentlicht: (2026)

On Chaitin's Heuristic Principle and Halting Probability
von: Salehi, Saeed
Veröffentlicht: (2023)

Infinite Eulerian paths are computable on graphs with vertices of infinite degree
von: Carrasco-Vargas, Nicanor
Veröffentlicht: (2023)

All Kolmogorov complexity functions are optimal, but are some more optimal?
von: Bauwens, Bruno, et al.
Veröffentlicht: (2025)

Extending the Limit Theorem of Barmpalias and Lewis-Pye to all reals
von: Titov, Ivan
Veröffentlicht: (2024)

Growth and density in free groupoids
von: Cardó, Carles
Veröffentlicht: (2024)

Elementary equivalence of endomorphism rings and automorphism groups of periodic Abelian groups
von: Bunina, Elena
Veröffentlicht: (2024)

Linear extensions of finite posets
von: Chan, Swee Hong, et al.
Veröffentlicht: (2023)

Why the classes P and NP are not well-defined finitarily
von: Anand, Bhupinder Singh
Veröffentlicht: (2024)

Incremental Certificate Learning for Hybrid Neural Network Verification . A Solver Architecture for Piecewise-Linear Safety Queries
von: Gokavarapu, Chandrasekhar
Veröffentlicht: (2025)

Optimal sampling for least squares approximation with general dictionaries
von: Trunschke, Philipp, et al.
Veröffentlicht: (2024)

Variants of Solovay reducibility
von: Titov, Ivan
Veröffentlicht: (2024)

Kakeya Conjecture and Conditional Kolmogorov Complexity
von: Polson, Nicholas G., et al.
Veröffentlicht: (2026)

From Gödel incompleteness to the consistency of circuit lower bounds
von: Atserias, Albert, et al.
Veröffentlicht: (2026)

Fast and Provable Nonconvex Robust Matrix Completion
von: Fu, Yichen, et al.
Veröffentlicht: (2026)

Parametrized complexity of relations between multidimensional subshifts
von: Carrasco-Vargas, Nicanor, et al.
Veröffentlicht: (2025)

Heart Disease Detection using Quantum Computing and Partitioned Random Forest Methods
von: Heidari, Hanif, et al.
Veröffentlicht: (2022)

Single-set cubical categories and their formalisation with a proof assistant (extended version)
von: Malbos, Philippe, et al.
Veröffentlicht: (2024)

Chirality and Racemization on Isotopy Classes of Loops: A Groupoid-Based Structural Theory
von: Inoué, Takao
Veröffentlicht: (2026)

On entropic and almost multilinear representability of matroids
von: Kühne, Lukas, et al.
Veröffentlicht: (2022)

Effective codescent morphisms of $n$-quasigroups and $n$-loops
von: Zangurashvili, Dali
Veröffentlicht: (2024)

Computational complexity of counting coincidences
von: Chan, Swee Hong, et al.
Veröffentlicht: (2023)

Simplicity and irreducibility in circular automata
von: Venturi, Riccardo
Veröffentlicht: (2025)

Refutation of Spectral Graph Theory Conjectures with Search Algorithms)
von: Roucairol, Milo, et al.
Veröffentlicht: (2024)

The Optimality of a Nested Generalized Pairwise Group Testing Procedure
von: Malinovsky, Yaakov, et al.
Veröffentlicht: (2025)

Anti-Context-Free languages
von: Cardó, Carles
Veröffentlicht: (2024)

Languages of Words of Low Automatic Complexity Are Hard to Compute
von: Chen, Joey, et al.
Veröffentlicht: (2025)

Languages given by Finite Automata over the Unary Alphabet
von: Czerwiński, Wojciech, et al.
Veröffentlicht: (2023)

Strongly finitary metric monads are too strong
von: Adamek, Jiri
Veröffentlicht: (2026)

NIP and Distal Metric Structures
von: Anderson, Aaron
Veröffentlicht: (2023)

Building test batteries based on analysing random number generator tests within the framework of algorithmic information theory
von: Ryabko, Boris
Veröffentlicht: (2024)

A Theory for Coloring Walks in a Digraph
von: Chaiken, Seth
Veröffentlicht: (2024)

An automata-based test for bricks over string algebras
von: Kuber, Amit, et al.
Veröffentlicht: (2026)

On the power of linear programming for K-means clustering
von: De Rosa, Antonio, et al.
Veröffentlicht: (2024)