Computer Science
Meta user
Network profile
600
reputation
2
10

Mike Battaglia

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

0
answers
20
questions
~4k
people reached
  • Member for 6 years, 2 months
  • 16 profile views
  • Last seen Nov 21 at 2:57

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
5 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
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 (12)

Gold

—

Silver

2

Rarest

Bronze

10

Rarest

View all badges →