• Search: "algorithmic complexity"

Showing 41 - 60 of 1,446

41

A Symbolic Conservation Law: Structure, Randomness, and the Geometry of Description - Enabling Falsifiability, Compression Audits, and Geometric Inference in Symbolic Systems
Murphy, Andrew J ; orcid:0009-0009-6283-

Information Theory Entropy Symbolism Algorithms Mathematical Concepts Mathematical Computing …
Report
Save to List
42

A Dynamical Systems Approach to Solving NP-Complete Problems in Polynomial Time.
Okolo, Hanyelichukwu Paul ; orcid:0009-0000-3059-

P=NP computational complexity Algorithms Dynamical systems Computer Security algorithmic complexity
Report
Save to List
43

A Geometric Barrier in P vs NP: Ricci Curvature as a Complexity Separator
Berrabah, Messaoud

P vs NP Ricci Curvature Graph Theory Algorithmic Complexity Discrete Geometry 3-SAT …
Report
Save to List
44

The lattice of cycles of an undirected graph
Averkov, G ; Chavez, A ; De Loera, JA ; et al.

Applied Mathematics Pure Mathematics Mathematical Sciences Undirected graphs Graph cycles Cycle lattice …
Academic journal
Save to List
45

Sound Static Analysis of Regular Expressions for Vulnerabilities to Denial of Service Attacks (Extended Version)
Parolini, Francesco ; Miné, Antoine ; Algorithmes, Programmes et Résolution (APR) ; et al.
Science of Computer Programming. 229:102960-102960

Regular Expressions Denial of Service Algorithmic Complexity A... Static Analysis Security and Privacy [INFO]Computer Science [...
Journal
Save to List
46

Algorithmic Complexity and Learnability in German Monolingual Learner Lexicography. A Case Study
Galván-Santana, Alberto ; Repositorio Institucional de la Universitat Politècnica de València Riunet
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Universitat Politècnica de València (UPV)
Lexikos, Volume: 34, Pages: 166-188, Published: 2024

makrostruktur algorithmic complexity Monolingual learner's einsprachiges lernerwört... Learnability Compression …
Academic journal
Save to List
47

Eigenvalue Methods for Sparse Tropical Polynomial Systems
Marianne Akian ; Antoine Béreau ; Stéphane Gaubert ; et al.
Lecture Notes in Computer Science ISBN: 9783031645280

Tropical geometry [MATH] Mathematics [math... [INFO] Computer Science... Zero-sum games Algorithmic complexity Polynomial systems
Book
Save to List
48

Exact computations with quasiseparable matrices and polynomial matrices with a displacement structure
Calcul exact avec des matrices quasiséparables et des matrices polynomiales à structure de déplacement
Signargout, Hippolyte ; École normale supérieure de Lyon (ENS de Lyon) ; Arithmétiques des ordinateurs, méthodes formelles, génération de code (ARIC) ; et al.
Computer Science [cs]. École Normale Supérieure de Lyon, 2023. English. ⟨NNT : ⟩

computer algebra symbolic algorithm quasiseparable matrix SSS HSS Bruhat generator …
Dissertation/ Thesis
Save to List
49

COUNTERFACTUAL ANALYSIS BY ALGORITHMIC COMPLEXITY: A METRIC BETWEEN POSSIBLE WORLDS
NICHOLAS CORRÊA ; NYTHAMAR FERNANDES DE OLIVEIRA
Manuscrito (2022)
Manuscrito: Revista Internacional de Filosofia; v. 45 n. 4 (2022): Oct./Dec.; 1-35
Manuscrito: International Journal of Philosophy; Vol. 45 No. 4 (2022): Oct./Dec.; 1-35
Manuscrito: Revista Internacional de Filosofía; Vol. 45 Núm. 4 (2022): Oct./Dec.; 1-35
Manuscrito
Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
Manuscrito, Volume: 45, Issue: 4, Pages: 1-35, Published: 29 AUG 2022

Função de similaridade FOS: Computer and inform... BC1-199 Logic B1-5802 Contrafactualidades …
Academic journal
Save to List
50

Kolmogorov-Chaitin Algorithmic Complexity for EEG Analysis
Victor Iapascurta ; Ion Fiodorov
Electronics, Communications and Computing (Editia 12)

Block decomposition meth... machine learning algorithmic complexity EEG analysis electroencephalography 3. Good health
Academic journal
Save to List
51

Efficient Inclusion Checking for Deterministic Tree Automata and DTDs
Champavère, Jérôme ; Gilleron, Rémi ; Lemay, Aurélien ; et al.
2nd International Conference on Language and Automata Theory and Applications. :184-195

Tarragona, Spain tree automata language inclusion algorithmic complexity XML DTD ACM: F.: Theory of Compu... …
Conference
Save to List
55

The Last Secret of Gödel, Einstein, and Turing Unified through the Hamzah Equation
JALALI, SEYED RASOUL

Hamzah Equation, Gödel I... ψ-space mapping, quantum...
Save to List
56

Convexity in partial cubes: the hull number
Albenque, Marie ; Knauer, Kolja ; Laboratoire d'informatique de l'École polytechnique [Palaiseau] (LIX) ; et al.
Discrete Mathematics. 339(2):866-876

Partial cube Hull-number Algorithmic complexity Topological representati... Poset dimension Upper locally distributi... …
Journal
Save to List
57

Guest Column: Lower Bounds Against Constant-Depth Algebraic Circuits
Limaye, Nutan ; Srinivasan, Srikanth ; Tavenas, Sébastien
Limaye, N, Srinivasan, S & Tavenas, S 2022, 'Guest Column: Lower Bounds Against Constant-Depth Algebraic Circuits.', SIGACT News, vol. 53, no. 3. https://doi.org/10.1145/3544979.3544989

Polynomial Evaluation Constant-Depth Algebraic... Arithmetic Operations 0102 computer and inform... Algorithmic Complexity 0101 mathematics …
Academic journal
Save to List
58

Exploiting input sanitization for regex denial of service
Barlas, Efe ; Du, Xin ; Davis, James C
Department of Electrical and Computer Engineering Faculty Publications

regular expressions FOS: Computer and inform... Other Computer Engineeri... Computer Science - Crypt... algorithmic complexity a... Information Security …
Academic journal
Save to List
60

NLP Tools for Epileptic Seizure Prediction Using EEG Data: A Comparative Study of Three ML Models
Victor Iapascurta ; Ion Fiodorov
IFMBE Proceedings ISBN: 9783031427817
IFMBE Proceedings (Ediția 6)
IFMBE Proceedings (Ediția 6, Vol.92)

03 medical and health sc... machine learning 0302 clinical medicine algorithmic complexity Epileptic Seizure Predic... natural language process...
Book
Save to List
Search Tools: Get RSS Feed Email this Search Save Search

Filter