Computer Science
Meta user
Network profile
610
reputation
3
10

Mike Battaglia

Apparently, this user prefers to keep an air of mystery about them.

0
answers
20
questions
~5k
people reached
  • Member for 6 years, 4 months
  • 18 profile views
  • Last seen Feb 20 at 0:06

Communities (23)

Top network posts

Top tags (39)

Score 0
Posts 10
Posts % 50
Score 0
Posts 5
Score 0
Posts 4
Score 0
Posts 3
Score 0
Posts 3
Score 0
Posts 3
View all tags →

Top posts (20) 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
6 Do “Type-2” Turing machines with infinite length inputs have more computational power? May 22 '18
4 In a bloom filter, why does the optimal number of hashes *increase* with the number of bits in the filter? Jun 1 '18
4 Real RAMs with “reasonable” operations Jul 2 '17
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
2 Proving that a sentence in first-order logic is not valid Sep 22 '17
View all questions and answers →

Badges (13)

Gold

—

Silver

3

Rarest

Bronze

10

Rarest

View all badges →