Stack Exchange

Bruno

Montpellier, France

http://www.lirmm.fr/~grenet/

Assistant professor @ LIRMM, U. Montpellier.

top accounts reputation activity subscriptions
Top Questions
35 votes

NTIME(n^k) ≠ DTIME(n^k) ?

cc.complexity-theory asked Sep 8, 2010 at 13:58
cstheory.stackexchange.com

30 votes

Lipton's most influential results

big-list asked Sep 16, 2014 at 8:47
cstheory.stackexchange.com

29 votes

Bibtex to HTML/Markdown/etc., using Pandoc

bibliographies conversion html pandoc markdown asked Apr 16, 2014 at 9:26
tex.stackexchange.com

28 votes

Problems in $\mathsf{BPP}$ not known to be in $\mathsf P$?

derandomization asked Dec 27, 2014 at 13:35
cstheory.stackexchange.com

23 votes

Partial template function specialization with enable_if: make default implementation

c++ c++11 sfinae enable-if asked Jun 16, 2017 at 9:19
stackoverflow.com

21 votes

How much time to recognize palindromes in logarithmic space?

cc.complexity-theory time-complexity space-complexity space-time-tradeoff asked Mar 3, 2014 at 12:52
cstheory.stackexchange.com

18 votes

The abstract environment changes the \linewidth for the whole document

environments indentation abstract asked Aug 16, 2011 at 11:15
tex.stackexchange.com

14 votes

Exponential-time factorization of polynomials

algebraic-complexity polynomials exp-time-algorithms asked Jul 30, 2013 at 8:12
cstheory.stackexchange.com

13 votes

Smallest known formula for the determinant

cc.complexity-theory reference-request algebraic-complexity determinant asked Aug 30, 2012 at 16:41
cstheory.stackexchange.com

12 votes

Implementation of Wilf-Zeilberger and related methods

ds.algorithms co.combinatorics implementation asked Apr 18, 2012 at 11:38
cstheory.stackexchange.com

1 2 3 4

Top Answers
31
Is there a proof that addition is faster than multiplication?
cstheory.stackexchange.com

29
What is the contribution of lambda calculus to the field of theory of computation?
cstheory.stackexchange.com

28
Widely accepted mathematical results that were later shown to be wrong?
mathoverflow.net

27
Major unsolved problems in theoretical computer science?
cstheory.stackexchange.com

27
Lipton's most influential results
cstheory.stackexchange.com

18
Permanent of a $3 \times 3$ and $4 \times 4$ matrix from determinants
cstheory.stackexchange.com

17
What hierarchies and/or hierarchy theorems do you know?
cstheory.stackexchange.com

16
Perform matrix operations (addition, product, transpose, etc.) in LaTeX?
tex.stackexchange.com

16
Lipton's most influential results
cstheory.stackexchange.com

13
Complexity of deciding whether a matrix is totally regular
cstheory.stackexchange.com

13
P and NP classes explanation through lambda-calculus
cstheory.stackexchange.com

13
Complexity lower bound of finding the factorial of a number
cstheory.stackexchange.com

12
Permanent is #P Complete
cstheory.stackexchange.com

11
Uniformity vs. nonuniformity in algebraic complexity theory
cstheory.stackexchange.com

10
On derandomizing polynomial identity testing
cstheory.stackexchange.com

9
Arguments of tikzset inside a beamer document
tex.stackexchange.com

9
Is there a linear time algorithm for integer multiplication verification?
cstheory.stackexchange.com

8
Factoring low-degree polynomials
cstheory.stackexchange.com

8
Straight line complexity of monomials
cstheory.stackexchange.com

8
Can irreducibility of polynomials be figured out in polynomial time?
mathoverflow.net

7
Finding the Length of the shortest Accepting path of a NDTM
cstheory.stackexchange.com

7
Applications of TCS to classical mathematics?
cstheory.stackexchange.com

7
Complexity of multi-linear polynomial computing Boolean function
cstheory.stackexchange.com

6
Mathematical implications of complexity theory conjectures outside TCS
cstheory.stackexchange.com

5
Generating PDF/A-1b compliant documents using pdfx and pdfLaTeX
tex.stackexchange.com

5
Author ordering in TCS papers
cstheory.stackexchange.com

5
Complexity of factoring in number fields
cstheory.stackexchange.com

5
Applications of TCS to classical mathematics?
cstheory.stackexchange.com

5
A known Lemma on the largest root of a polynomial and its derivatives?
mathoverflow.net

5
Low-depth arithmetic complexity of the product of $k$ matrices
cstheory.stackexchange.com