Computer Science
user avatar
user avatar
user avatar
Mike Battaglia
  • Member for 8 years, 8 months
  • Last seen more than a month ago
Profile Activity
Stats
690
reputation
9k
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
Score Newest
question
13
Random Access Machines with only addition, multiplication, equality
Jun 14, 2017
question
9
Do there exist "O(1)-complete" problems?
Jun 14, 2017
question
7
In a bloom filter, why does the optimal number of hashes *increase* with the number of bits in the filter?
Jun 1, 2018
question
6
Do "Type-2" Turing machines with infinite length inputs have more computational power?
May 22, 2018
question
4
Real RAMs with "reasonable" operations
Jul 2, 2017
question
3
"Insensitive" CNF/DNF SAT always satisfying same number of clauses
Jun 18, 2017
question
3
Infinite Boolean circuits as a model of computation
Sep 20, 2017
question
3
Variance of MAXSAT clause satisfiability
Nov 13, 2018
question
3
General structure of solutions to 3-SAT circuits
Nov 16, 2018
question
3
How many "compressible" strings are there?
Nov 18, 2019
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
Elements in $\hat{\mathbb{Z}}$, the profinite completion of the integers
30
Are Conway's omnific integers the Grothendieck group of the ordinals under commutative addition?
25
Are Conway's combinatorial games the "monster model" of any familiar theory?
25
What "metatheory" did early set theory/logic researchers use to prove semantic results?

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.