Computer Science
Meta user
Network profile
16,937
reputation
3
48
96

Ran G.

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

303
answers
10
questions
~778k
people reached
  • Israel
  • Member for 7 years, 3 months
  • 1,226 profile views
  • Last seen Jun 22 at 12:33

Communities (12)

Top Meta Posts
17
15

Top network posts

Top tags (153)

Score 336
Posts 50
Posts % 16
Score 260
Posts 32
Score 221
Posts 44
Score 210
Posts 49
Score 198
Posts 32
Score 138
Posts 22
View all tags →

Top posts (313) All Questions Answers | Votes Newest

56 How to show that a function is not computable? Apr 13 '13
51 How to define quantum Turing machines? Mar 8 '12
49 Why polynomial time is called “efficient”? Mar 10 '12
47 How to prove a language is regular? Apr 18 '12
38 Algorithmic intuition for logarithmic complexity Mar 21 '12
36 Decision problems vs “real” problems that aren't yes-or-no Mar 17 '12
35 How to prove that a language is not regular? Apr 5 '12
34 How not to solve P=NP? May 17 '12
30 How to define quantum Turing machines? Mar 12 '12
28 Pumping lemma for simple finite regular languages May 15 '12
View all questions and answers →

Badges (147)

Gold

3

Rarest

Silver

48

Rarest

Bronze

96

Rarest

View all badges →