Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

  7. current community

    your communities

    more stack exchange communities

    company blog
Computer Science
Meta User
Network Profile
16,724
reputation
3
48
95

Ran G.

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

295
answers
10
questions
~733k
people reached
  • Israel
  • Member for 7 years
  • 1,167 profile views
  • Last seen 3 hours ago

Communities (12)

Top Meta Posts
17
15

Top Network Posts

Top Tags (152)

Score 332
Posts 50
Posts % 16
Score 256
Posts 32
Score 218
Posts 44
Score 206
Posts 49
Score 199
Posts 32
Score 136
Posts 22
View all tags →

Top Posts (305) All Questions Answers | Votes Newest

54 How to show that a function is not computable? Apr 13 '13
50 How to define quantum Turing machines? Mar 8 '12
50 Why polynomial time is called “efficient”? Mar 10 '12
46 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 not to solve P=NP? May 17 '12
33 How to prove that a language is not regular? Apr 5 '12
27 Pumping lemma for simple finite regular languages May 15 '12
27 How to define quantum Turing machines? Mar 12 '12
View all questions and answers →

Badges (146)

Gold

3

Rarest

Silver

48

Rarest

Bronze

95

Rarest

View all badges →