Computer Science
Ran G.
Profile Activity
Stats
19,801
reputation
1.1m
reached
329
answers
10
questions
About
Apparently, this user prefers to keep an air of mystery about them.

Communities (12)

Top Meta Posts
17
15

Top network posts

3
gold badges
51
silver badges
105
bronze badges
View all badges

Top tags (160)

Score 377
Posts 50
Posts % 15
Score 298
Posts 32
Score 231
Posts 44
Score 225
Posts 50
Score 202
Posts 32
Score 144
Posts 22
View all tags →

Top posts (339)

All Questions Answers
Votes Newest
59 How to show that a function is not computable? Apr 13 '13
56 How to prove a language is regular? Apr 18 '12
52 How to define quantum Turing machines? Mar 8 '12
51 Why polynomial time is called "efficient"? Mar 10 '12
40 Decision problems vs "real" problems that aren't yes-or-no Mar 17 '12
40 How to prove that a language is not regular? Apr 5 '12
40 Pumping lemma for simple finite regular languages May 15 '12
37 Algorithmic intuition for logarithmic complexity Mar 21 '12
35 How not to solve P=NP? May 17 '12
30 Infinite Language vs. finite language Nov 11 '12
View all questions and answers →

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.