Stack Exchange Network

Stack Exchange network consists of 174 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,639
reputation
3
45
94

Ran G.

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

295
answers
10
questions
~702k
people reached
  • Israel
  • Member for 6 years, 10 months
  • 1,133 profile views
  • Last seen 6 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 205
Posts 49
Score 197
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 Why polynomial time is called “efficient”? Mar 10 '12
49 How to define quantum Turing machines? Mar 8 '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
26 How to define quantum Turing machines? Mar 12 '12
View all questions and answers →

Badges (142)

Gold

3

Rarest

Silver

45

Rarest

Bronze

94

Rarest

View all badges →