Theoretical Computer Science
Bruno's user avatar
Bruno's user avatar
Bruno's user avatar
Bruno
  • Member for 13 years, 3 months
  • Last seen this week
Profile Activity
Stats
4,439
reputation
180k
reached
34
answers
17
questions
Communities
View all
About

Associate professor, LJK, U. Grenoble Alpes.

Badges
View all badges
This user doesn’t have any gold badges yet.
33
silver badges
45
bronze badges
Top tags
View all tags
140
Score
18
Posts
35
Posts %
43
Score
7
Posts
14
Posts %
42
Score
2
Posts
4
Posts %
34
Score
4
Posts
8
Posts %
25
Score
5
Posts
10
Posts %
20
Score
5
Posts
10
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
35
NTIME(n^k) ≠ DTIME(n^k) ?
Sep 8, 2010
answer
31
Is there a proof that addition is faster than multiplication?
Sep 20, 2012
question
30
Lipton's most influential results
Sep 16, 2014
answer
29
What is the contribution of lambda calculus to the field of theory of computation?
Mar 24, 2014
question
28
Problems in $\mathsf{BPP}$ not known to be in $\mathsf P$?
Dec 27, 2014
answer
27
Major unsolved problems in theoretical computer science?
Nov 3, 2011
answer
27
Lipton's most influential results
Sep 16, 2014
question
21
How much time to recognize palindromes in logarithmic space?
Mar 3, 2014
answer
18
Permanent of a $3 \times 3$ and $4 \times 4$ matrix from determinants
Jun 8, 2011
answer
17
What hierarchies and/or hierarchy theorems do you know?
Jul 10, 2011
Top network posts
View all network posts
29
Bibtex to HTML/Markdown/etc., using Pandoc
28
Widely accepted mathematical results that were later shown to be wrong?
23
Partial template function specialization with enable_if: make default implementation
18
The abstract environment changes the \linewidth for the whole document
16
Perform matrix operations (addition, product, transpose, etc.) in LaTeX?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.