# All Questions

10,388 questions
Filter by
Sorted by
Tagged with
0answers
20 views

### Time dependent complexity classes?

https://www.cshl.edu/the-difference-between-an-experts-brain-and-a-novices/ Has anyone formulated dynamical / time dependent complexity classes where the languages in the classes are not constant? I ...
4answers
2k views

### What evidence is there that Graph Isomorphism is not in $P$?

Motivated by Fortnow's comment on my post, Evidence that Graph Isomorphism problem is not $NP$-complete, and by the fact that $GI$ is a prime candidate for $NP$-intermediate problem (not $NP$-complete ...
0answers
14 views

### What are the steps and correct order of the operations in Machine Learning? [from Getting data to optimising models]

I've followed lots of tutorials on Machine Learning but in each of these, they go for a different strategy so it's quite confusing for me. I want to Know that what are the operations involved and what ...
1answer
32 views

### Term for a set that is not immune

At the outer bounds of computational complexity classes are those defined through computability theory (AKA recursion theory). This is where we get the well known complexity classes such as R, RE, and ...
0answers
31 views

1answer
109 views

### SMT solving with less-than theory and monotonic functions

I am attempting to solve a less-than theory within an SMT paradigm that involves variables assigned to reals and assumes that all the functions used in the theory are monotonic. The theory's signature ...
1answer
48 views

0answers
50 views

### Can super computers solve Mega Chess Problems

mega chess problems: Dots represent number of pieces on a square. Think it as a kind of 3D chess. Think that pieces on a chess square can stay top of each other(only its own kind). You can move them ...
0answers
51 views

### What is the run-time of LP?

Are there any further generalizations known to the result about run-time of a LP than what is stated in Theorem 1 of these lecture notes, https://nisheethvishnoi.files.wordpress.com/2018/05/lecture71....

15 30 50 per page