Gil Kalai

less info

network profile

1,170 reputation

422

bio	website	gilkalai.wordpress.com
	location	Jerusalem, Israel
	age
visits	member for	1 year, 8 months
	seen	Oct 4 '11 at 8:44
stats	profile views	399

summary answers questions tags badges favorites bounties reputation activity

13 Answers

votes activity newest

22	Applications of TCS to classical mathematics?
19	What would it mean to disprove Church-Turing thesis?
19	Coloring Planar Graphs
13	Quantum computing project ideas
11	Major unsolved problems in theoretical computer science?

view more

1,170 Reputation

+10	Approximately sampling from convex polyhedrons with quantum computers
+5	How Hard is Exact Simulation of Algorithms, and a Related Operation on Complexity Classes
+5	Fourier coefficients Boolean Functions described by Bounded Depth Circuits with AND OR and XOR gates
+5	A combinatorial version for the polynomial Hirsch conjecture

view more

6 Questions

votes activity newest

34	A combinatorial version for the polynomial Hirsch conjecture
24	Fourier coefficients Boolean Functions described by Bounded Depth Circuits with AND OR and XOR gates
20	Approximately sampling from convex polyhedrons with quantum computers
15	How Hard is Exact Simulation of Algorithms, and a Related Operation on Complexity Classes
13	Stronger notions of uniformizations?

view more

27 Tags

29 graph-theory × 2	19 hypercomputation
25 soft-question × 3	19 computability
23 proofs × 2	13 quantum-computing × 2
19 co.combinatorics × 3	10 big-list × 8
19 graph-colouring	10 ds.algorithms × 2

view more

9 Accounts

	Theoretical Computer Science	1,170 rep	422
	Physics	406 rep	212
$Mathematics$	Mathematics	228 rep	17
	Linguistics	169 rep	5
	Area 51	151 rep	2

26 Badges

recent class name

Yearling	Benefactor
Nice Question × 5	Promoter
Nice Answer × 6	Commentator
Altruist	Good Question
Investor	Necromancer × 2

view more

0 Active bounties

active offered earned

This user has no active bounties

60 Votes Cast

all time			by type
60	up		25	question
0	down		35	answer

view more

Theoretical Computer Science - Stack Exchange works best with JavaScript enabled