Amanote Research

Amanote Research

    RegisterSign In

On the Gap Between Trivial and Nontrivial Initial Segment Prefix-Free Complexity

Theory of Computing Systems - United States
doi 10.1007/s00224-012-9400-9
Full Text
Open PDF
Abstract

Available in full text

Categories
Computational TheoryTheoretical Computer ScienceMathematics
Date

April 20, 2012

Authors
Martijn BaartseGeorge Barmpalias
Publisher

Springer Science and Business Media LLC


Related search

Electron-Hole Compensation Effect Between Topologically Trivial Electrons and Nontrivial Holes in NbAs

Physical Review B
2015English

Oscillation in the Initial Segment Complexity of Random Reals

Advances in Mathematics
Mathematics
2011English

Contrasting the Surface Phonon Dispersion of Pb0.7Sn0.3Se in Its Topologically Trivial and Nontrivial Phases

Physical Review Letters
AstronomyPhysics
2019English

Narrowing the Complexity Gap for Colouring (Cs, Pt)-Free Graphs

Computer Journal
Computer Science
2015English

Gluten‐Free Breads: The Gap Between Research and Commercial Reality

Comprehensive Reviews in Food Science and Food Safety
Food Science
2019English

Size-Time Complexity of Boolean Networks for Prefix Computations

1987English

Investigation on Constitutive IKK Activity in the Axon Initial Segment

BMC Neuroscience
NeuroscienceCellularMolecular Neuroscience
2007English

On the Relationship Between Software Complexity and Security

International Journal of Software Engineering & Applications
2020English

Channelrhodopsin-2 Localised to the Axon Initial Segment

PLoS ONE
Multidisciplinary
2010English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy