Computer Science
Mike Battaglia
  • Member for 8 years, 3 months
  • Last seen more than a week ago
Profile Activity
Stats
690
reputation
8k
reached
0
answers
21
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
3
silver badges
13
bronze badges
Top tags
View all tags
0
Score
11
Posts
52
Posts %
0
Score
6
Posts
29
Posts %
0
Score
4
Posts
19
Posts %
0
Score
4
Posts
19
Posts %
0
Score
3
Posts
14
Posts %
0
Score
3
Posts
14
Posts %
Top posts
View all questions and answers
All Questions Answers
Votes Newest
13
Random Access Machines with only addition, multiplication, equality
Jun 14 '17
9
Do there exist "O(1)-complete" problems?
Jun 14 '17
7
In a bloom filter, why does the optimal number of hashes *increase* with the number of bits in the filter?
Jun 1 '18
6
Do "Type-2" Turing machines with infinite length inputs have more computational power?
May 22 '18
4
Real RAMs with "reasonable" operations
Jul 2 '17
3
How hard is random SAT?
Sep 30 '21
3
How many "compressible" strings are there?
Nov 18 '19
3
"Insensitive" CNF/DNF SAT always satisfying same number of clauses
Jun 18 '17
3
General structure of solutions to 3-SAT circuits
Nov 16 '18
3
Variance of MAXSAT clause satisfiability
Nov 13 '18
Top network posts
View all network posts
37
Is the theory of dual numbers strong enough to develop real analysis, and does it resemble Newton's historical method for doing calculus?
30
Are Conway's omnific integers the Grothendieck group of the ordinals under commutative addition?
29
Elements in $\hat{\mathbb{Z}}$, the profinite completion of the integers
25
What "metatheory" did early set theory/logic researchers use to prove semantic results?
24
Are Conway's combinatorial games the "monster model" of any familiar theory?

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.