Theoretical Computer Science
Meta user
Network profile
2,585
reputation
1
15
35

Abuzer Yakaryilmaz

Apparently, this user prefers to keep an air of mystery about them.

20
answers
16
questions
~18k
people reached
  • Petropolis, Brazil
  • abuzer.yakaryilmaz.com
  • Member for 7 years, 8 months
  • 382 profile views
  • Last seen May 19 at 13:49

Communities (5)

Top network posts

Top tags (42)

Score 52
Posts 18
Posts % 50
Score 41
Posts 10
Score 41
Posts 5
Score 37
Posts 17
Score 21
Posts 5
Score 16
Posts 5
View all tags →

Top posts (36) All Questions Answers | Votes Newest

27 Probabilistic (randomized) algorithms before “modern” computer science appeared Sep 11 '12
21 Can $\{a^nb^n\}$ be recognized in poly-time probabilistic sublogarithmic-space? Sep 27 '13
17 Which results make quantum space interesting? Apr 17 '12
17 Unary languages recognized by two-way deterministic counter automata Jul 8 '12
16 Complexity of a variant of the max word problem. NP-complete? Jul 10 '13
15 A “simple” language outside $CFL \cup coCFL$? Nov 25 '11
14 The best known upper bound for two-way probabilistic finite automata with one-counter Apr 13 '12
13 Is there any known nontrivial result on QIP systems having a space-bounded verifier? Apr 1 '12
12 Can multipebble automata decide all deterministic context-sensitive languages? May 3 '12
12 What is the simplest computational model for which the emptiness problem is undecidable? Mar 25 '14
View all questions and answers →

Badges (51)

Gold

1

Rarest

Silver

15

Rarest

Bronze

35

Rarest

View all badges →