XL _At_Here_There's user avatar
XL _At_Here_There's user avatar
XL _At_Here_There's user avatar
XL _At_Here_There
  • Member for 13 years
  • Last seen this week
  • Erewhon
28 votes
3 answers
4k views

Is any particular algebraic number known to have unbounded continued fraction coefficients?

20 votes
2 answers
2k views

Any important consequences with presupposition of $\mathbf{P} \neq \mathbf{NP}$

14 votes
1 answer
1k views

Hilbert's sixth problem and QFT description

11 votes
1 answer
472 views

How to construct a group with specified growth function

9 votes
2 answers
2k views

Any simple concrete proof of Faltings theorem?

8 votes
1 answer
2k views

What is the precise relation between Kolmogorov complexity and Shannon's entropy?

7 votes
1 answer
1k views

What are current trends/questions in algebraic logic?

6 votes
3 answers
906 views

Any closed form for series like $F(x)=\sum\limits_{p=2}^{\infty}x^p,$ where $p$ is prime?

6 votes
2 answers
987 views

Inherent ambiguity of the context-sensitive language $L = {a^ib^ic^id^je^jf^j \bigcap a^ib^jc^id^je^if^j} $ or $a^nb^nc^nd^ne^nf^n$

6 votes
0 answers
589 views

Any reason to believe that $NP \neq P$ is unprovable in ZFC

5 votes
1 answer
927 views

List of open problems of formal languages [closed]

5 votes
2 answers
860 views

Given a formal power series ,decide whether there exists a polynomial the series satisfies and if it exists,how to write it down?

5 votes
1 answer
1k views

What is the critical idea behind Hardy-Littlewood circle method?

5 votes
1 answer
671 views

How to work out a grammar if we know the language?

5 votes
0 answers
170 views

Computational complexity of resolution of singularities of varieties over fields with characteristic 0 [closed]

4 votes
0 answers
323 views

are there any results about equation over rational field or the extension Q[x]?

4 votes
1 answer
206 views

The link and equivalence between variant definition of computation model and computational complexity over reals

4 votes
1 answer
351 views

How to classify the complex function with same natural boundary in complex plane? [closed]

4 votes
2 answers
602 views

Are there any patterns in simple continued fraction expansions of algebraic real numbers?

4 votes
1 answer
381 views

Existence of normal number except random numbers

4 votes
2 answers
329 views

Is the value of the power series at 0.1 transcendental?

3 votes
1 answer
287 views

Relationship between P-noncomputable and P-random sets

3 votes
0 answers
452 views

What is the relation between the length of period of simple continued fraction expansion of quadratic algebraic numbers $\sqrt{A}$ and the integer $A$

3 votes
0 answers
157 views

How to decide whether a power series is algebraic? [duplicate]

3 votes
1 answer
228 views

what is about the corresponding power series?

3 votes
2 answers
737 views

Is any Cauchy sequence for completion of rational semicomputable?

3 votes
1 answer
408 views

density of formal language?

3 votes
1 answer
357 views

What is the relation between KC and height of rational number?

2 votes
2 answers
613 views

Every infinite c.e.language is infinite or finite union of regular languages including at least one infinite regular language?

2 votes
1 answer
333 views

Questions about expansion of $f(x)=\sum_{i=1}^{\infty} a_i x^i$