MATH
Login Or Sign up

List Question

15
108
Views

What is algebra with the most structure?

Published on
#abstract-algebra #group-theory #descriptive-complexity
688
Views

How many different graphs of order $n$ are there?

Published on
#graph-theory #combinatorial-geometry #pattern-recognition #descriptive-complexity
199
Views

Any examples of exact calculation of Kolmogorov Complexity??

Published on
#information-theory #kolmogorov-complexity #descriptive-complexity
55
Views

Is there an algorithmic complexity measure that strikes a balance between regularity and randomness of a string?

Published on
#information-theory #kolmogorov-complexity #descriptive-complexity
54
Views

Basic questions about descriptive complexity

Published on
#reference-request #logic #computational-complexity #descriptive-complexity
60
Views

What to study to learn descriptive complexity?

Published on
#reference-request #descriptive-complexity
38
Views

algebras for extensions of FO and existential SO

Published on
#abstract-algebra #first-order-logic #model-theory #algebraic-logic #descriptive-complexity
87
Views

Computing the Sum of Log n Bits in First Order Logic

Published on
#first-order-logic #descriptive-complexity
46
Views

Does ((L=NP) and (PH=PSPACE)) imply (FO=SO)? Is (L=/=NP) or (PH=/=PSPACE)?

Published on
#logic #first-order-logic #computational-complexity #second-order-logic #descriptive-complexity
67
Views

Complexity of formulae involving projective sets in Polish spaces

Published on
#logic #predicate-logic #descriptive-set-theory #descriptive-complexity
88
Views

Coarsenings of the topology on $2^\omega$ with $F_\sigma$ (sub)base

Published on
#general-topology #computability #descriptive-set-theory #descriptive-complexity
46
Views

Inexpressibility results in $FO+LFP$

Published on
#logic #induction #model-theory #descriptive-complexity
69
Views

On Kolmogorov complexity of first and last half of a string

Published on
#logic #computer-science #computability #kolmogorov-complexity #descriptive-complexity
74
Views

Kolmogorov complexity of substring if string is divided according to rule

Published on
#logic #computer-science #computability #kolmogorov-complexity #descriptive-complexity
30
Views

Each recursive approximating sequence for Kolmogorov complexity is not uniform

Published on
#logic #computer-science #computability #kolmogorov-complexity #descriptive-complexity

Trending Questions

Popular # Hahtags

second-order-logic numerical-methods puzzle logic probability number-theory winding-number real-analysis integration calculus complex-analysis sequences-and-series proof-writing set-theory functions homotopy-theory elementary-number-theory ordinary-differential-equations circles derivatives game-theory definite-integrals elementary-set-theory limits multivariable-calculus geometry algebraic-number-theory proof-verification partial-derivative algebra-precalculus

Popular Questions

Copyright © 2021 JogjaFile Inc.