Gil Kalai

less info

network profile

2,276 reputation

1336

bio	website	gilkalai.wordpress.com
	location	Jerusalem, Israel
	age	57
visits	member for	2 years, 8 months
	seen	22 hours ago
stats	profile views	797

Professor of Mathematics at the Hebrew University of Jerusalem and at Yale University

summary answers questions tags badges favorites bounties reputation activity

26 Answers

votes activity newest

25	Applications of TCS to classical mathematics?
22	Coloring Planar Graphs
21	What would it mean to disprove Church-Turing thesis?
14	Quantum computing project ideas
13	Complex analysis in theoretical computer science

view more

2,276 Reputation

+10	Coloring Planar Graphs
+55	The complexity of sampling (approximately) the Fourier transform of a Boolean function
+10	Quantum computing project ideas
+10	Conjectures implying Four Color Theorem

view more

12 Questions

votes activity newest

36	A combinatorial version for the polynomial Hirsch conjecture
31	The cozy neighborhoods of “P” and of “NP-hard”
25	A Notion of Monotone Quantum Circuits
25	Fourier coefficients Boolean Functions described by Bounded Depth Circuits with AND OR and XOR gates
24	A lottery that you can be convinced that it is fair

view more

41 Tags

68 co.combinatorics × 10	32 cc.complexity-theory × 12
64 graph-theory × 6	25 proofs × 2
60 soft-question × 7	21 hypercomputation
48 graph-colouring × 4	21 computability
42 big-picture × 6	19 big-list × 10

view more

16 Accounts

	Theoretical Computer Science	2,276 rep	1336
	Physics	461 rep	312
$Mathematics Stack Exchange$	Mathematics	308 rep	37
	Linguistics	174 rep	6
	Area 51	151 rep	2

21 Badges

recent class name

Nice Question × 12	Quorum
Good Question × 4	Self-Learner
Necromancer × 6	Autobiographer
Nice Answer × 9	Yearling × 2
Good Answer	Popular Question

view more

0 Active bounties

active offered earned

This user has no active bounties

154 Votes Cast

all time			by type			month
151	up		67	question		2
3	down		87	answer		2

Technology			Life / Arts	Culture / Recreation	Science	Other
Stack Overflow Server Fault Super User Web Applications Ask Ubuntu Webmasters Game Development TeX - LaTeX	Programmers Unix & Linux Ask Different (Apple) WordPress Answers Geographic Information Systems Electrical Engineering Android Enthusiasts IT Security	Database Administrators Drupal Answers SharePoint User Experience Mathematica more (14)	Photography Science Fiction & Fantasy Seasoned Advice (cooking) Home Improvement more (13)	English Language & Usage Skeptics Mi Yodeya (Judaism) Travel Arqade (gaming) Bicycles Role-playing Games more (22)	Mathematics Cross Validated (stats) Theoretical Computer Science Physics more (7)	Stack Apps Meta Stack Overflow Area 51 Stack Overflow Careers

site design / logo © 2013 stack exchange inc; user contributions licensed under cc-wiki with attribution required

rev 2013.5.17.690

Theoretical Computer Science Stack Exchange works best with JavaScript enabled