Skip to main content
Scour
Browse
Getting Started
Login
Sign Up
You are offline. Trying to reconnect...
Copied to clipboard
Unable to share or copy to clipboard
Complexity Classes
🎯 Complexity Classes
P vs NP, NP-Complete, Computational Hardness, Reduction
Filter Results
Timeframe
Fresh
Past Hour
Today
This Week
This Month
Feeds to Scour
Subscribed
All
Scoured
109
posts in
17.6
ms
Complexity
and
Algorithms
for Unary Translocation Distance
💻
CS
Content type:
Academic
arxiv.org
·
1d
1 day ago
Actions for Complexity and Algorithms for Unary Translocation Distance
Are Neural Networks Collision Resistant?
💻
CS
link.aps.org
·
5d
5 days ago
Actions for Are Neural Networks Collision Resistant?
A Proof on the
Computational
Complexity
of the Traveling Salesman
Problem
: Why P ≠ NP
⏱️
Computational Complexity
zenodo.org
·
23h
23 hours ago
·
Hacker News
Actions for A Proof on the Computational Complexity of the Traveling Salesman Problem: Why P ≠ NP
Show HN:
TuringLLM
– a LLM-powered Universal Turing
machine
💻
CS
Content type:
Code
github.com
·
5d
5 days ago
·
Hacker News
Actions for Show HN: TuringLLM – a LLM-powered Universal Turing machine
Turing
universal neural networks do not require global clocks
💻
CS
Content type:
Academic
nature.com
·
5d
5 days ago
·
Hacker News
Actions for Turing universal neural networks do not require global clocks
Odd Cycle Transversal in $P_k$-Free Graphs
⏱️
Computational Complexity
Content type:
Academic
arxiv.org
·
2d
2 days ago
Actions for Odd Cycle Transversal in $P_k$-Free Graphs
On the
Complexity
of Signed Domination
⏱️
Computational Complexity
Content type:
Academic
arxiv.org
·
19h
19 hours ago
Actions for On the Complexity of Signed Domination
TiruArt/Pedigree-Polytopes-Lean4: Lean 4
machine-verified
proof that Membership
Problem
for Pedigree Polytopes, M3P ∈ P and P =
NP
via properties of Pedigree Polytopes.
🧮
Lean4
Content type:
Code
github.com
·
5d
5 days ago
·
Hacker News
Actions for TiruArt/Pedigree-Polytopes-Lean4: Lean 4 machine-verified proof that Membership Problem for Pedigree Polytopes, M3P ∈ P and P = NP via properties of Pedigree Polytopes.
Optimal Regret Exponents for Bayesian Statistical
Decision
Problems
⏱️
Computational Complexity
Content type:
Academic
arxiv.org
·
1d
1 day ago
Actions for Optimal Regret Exponents for Bayesian Statistical Decision Problems
On the
Complexity
of the Bi-infinite Post Correspondence
Problem
💻
CS
Content type:
Academic
arxiv.org
·
19h
19 hours ago
Actions for On the Complexity of the Bi-infinite Post Correspondence Problem
Towards Implementable Quantum Divide and Conquer: A TSP Solver with Improved Exponential Base over Held-Karp
⏱️
Computational Complexity
Content type:
Academic
arxiv.org
·
2d
2 days ago
Actions for Towards Implementable Quantum Divide and Conquer: A TSP Solver with Improved Exponential Base over Held-Karp
The Arithmetic Circuit Combinatorial Nullstellensatz is
NP-hard
⏱️
Computational Complexity
Content type:
Academic
arxiv.org
·
1d
1 day ago
Actions for The Arithmetic Circuit Combinatorial Nullstellensatz is NP-hard
Efficient Minimal Solvers for Visual-Inertial Relative Pose Estimation in Multi-Camera Systems
💻
CS
Content type:
Academic
arxiv.org
·
1d
1 day ago
Actions for Efficient Minimal Solvers for Visual-Inertial Relative Pose Estimation in Multi-Camera Systems
Polynomial-time
satisfiability for a special case of Positive$\wedge$Negative
⏱️
Computational Complexity
Content type:
Academic
arxiv.org
·
5d
5 days ago
Actions for Polynomial-time satisfiability for a special case of Positive$\wedge$Negative
Fixed-Parameter Tractability of $t$-Uniform Hypergraphicality
⏱️
Computational Complexity
Content type:
Academic
arxiv.org
·
1d
1 day ago
Actions for Fixed-Parameter Tractability of $t$-Uniform Hypergraphicality
Dimensionality
Reduction
for Cyberattack
Classification
: A Comparative Evaluation of PCA and Linear Predictive Coding
💻
CS
Content type:
Academic
arxiv.org
·
5d
5 days ago
Actions for Dimensionality Reduction for Cyberattack Classification: A Comparative Evaluation of PCA and Linear Predictive Coding
Probabilistically Checking Quantum Proofs, with Interaction
💻
CS
Content type:
Academic
arxiv.org
·
1d
1 day ago
Actions for Probabilistically Checking Quantum Proofs, with Interaction
Quantum
Time
Lower Bounds by Permutation Invariance
⏱️
Computational Complexity
Content type:
Academic
arxiv.org
·
6d
6 days ago
Actions for Quantum Time Lower Bounds by Permutation Invariance
From Estimates to Schedules: Learning-Augmented Restricted Assignment
🧮
SMT Solvers
Content type:
Academic
arxiv.org
·
1d
1 day ago
Actions for From Estimates to Schedules: Learning-Augmented Restricted Assignment
Temporal matching in trees
⏱️
Computational Complexity
Content type:
Academic
arxiv.org
·
5d
5 days ago
Actions for Temporal matching in trees
Page 2 »
Log in to enable infinite scrolling
Keyboard Shortcuts
Navigation
Next / previous item
j
/
k
Open post
o
or
Enter
Preview post
v
Post Actions
Love post
a
Like post
l
Dislike post
d
Undo reaction
u
Save / unsave
s
Recommendations
Add interest / feed
Enter
Not interested
x
Go to
Home
g
h
Interests
g
i
Feeds
g
f
Likes
g
l
History
g
y
Changelog
g
c
Settings
g
s
Browse
g
b
Search
/
Pagination
Next page
n
Previous page
p
General
Show this help
?
Submit feedback
!
Close modal / unfocus
Esc
Press
?
anytime to show this help