Stack Exchange

Yuval Filmus

Haifa, Israel

http://www.cs.toronto.edu/~yuvalf/

Assistant Professor in the Department of Computer Science at the Technion.

top accounts reputation activity favorites subscriptions
Top Questions
Top Answers
237
How to study math to really understand it and have a healthy lifestyle with free time?
math.stackexchange.com

225
Why is writing down mathematical proofs more fault-proof than writing computer code?
cs.stackexchange.com

83
Keeping a String Secret in (Open) Source Code
cs.stackexchange.com

68
Does $\mathsf{P} \ne \mathsf{NP}$ imply that $|\mathsf{NP}| > |\mathsf{P}|$?
cs.stackexchange.com

64
Why, although these functions have the same derivative, do they not differ by a constant?
math.stackexchange.com

63
Boolean search explained
cs.stackexchange.com

62
Sum of First $n$ Squares Equals $\frac{n(n+1)(2n+1)}{6}$
math.stackexchange.com

57
Why is the Turing Machine a popular model of computation?
cs.stackexchange.com

52
Why are ambiguous grammars bad?
cs.stackexchange.com

52
Pseudonyms of famous mathematicians
mathoverflow.net

50
Time complexity of an algorithm: Is it important to state the base of the logarithm?
cs.stackexchange.com

49
Example of an algorithm that lacks a proof of correctness
cs.stackexchange.com

47
Why is $A \lor (A \land \neg B) \equiv A$?
cs.stackexchange.com

41
Prime number between $n$ and $n!+1$
math.stackexchange.com

41
Can Quantum Computing solve Problems not even a Turing Machine can solve?
cs.stackexchange.com

40
$x^y = y^x$ for integers $x$ and $y$
math.stackexchange.com

40
Simple (non-mathematical) definition of polynomial time?
cs.stackexchange.com

39
What is the definition of Computer Science, and what is the Science within Computer Science?
cs.stackexchange.com

39
Are all pseudo-random number generators ultimately periodic?
cs.stackexchange.com

38
How does a computer determine the data type of a byte?
cs.stackexchange.com

37
Would the P vs. NP problem become trivial as a result of the development of universal quantum computers?
cs.stackexchange.com

36
Are algorithms (and efficiency in general) getting less important?
cs.stackexchange.com

35
Minimum spanning tree vs Shortest path
cs.stackexchange.com

34
Is there a known maximum for how much a string of 0's and 1's can be compressed?
cs.stackexchange.com

34
“Dense” regular expressions generate $\Sigma^*$?
cs.stackexchange.com

34
Is busy beaver the fastest growing function known to man?
cs.stackexchange.com

34
Can the sorting of a list be verified without comparing neighbors?
cs.stackexchange.com

33
What exactly is polynomial time?
cs.stackexchange.com

33
What is the math behind the game Spot It?
math.stackexchange.com

32
Quantum Computing and Turing Machines: Are Turing Machines still an Accurate Measure?
cs.stackexchange.com

1 2 3 4 5 … 10