Skip to main content
Scour
Browse
Getting Started
Login
Sign Up
You are offline. Trying to reconnect...
Close
You're currently offline. Some features may not work.
Close
Copied to clipboard
Close
Unable to share or copy to clipboard
Close
⏱️ Computational Complexity
P vs NP, NP-Complete, Time Complexity, Reducibility
Filter Results
Timeframe
Fresh
Past Hour
Today
This Week
This Month
Feeds to Scour
Subscribed
All
Scoured
8262
posts in
133.5
ms
Implementation of Polynomial
NP-Complete
Algorithms Based on the
NP
Verifier
Simulation Framework
arxiv.org
·
1d
🧩
SAT Solvers
Some conditions
implying
if P=NP then P=
PSPACE
arxiv.org
·
2d
🎯
Complexity Classes
"Am I the only one still
wondering
what is the deal with linear
types
?"
jonmsterling.com
·
1h
·
Discuss:
Hacker News
🎨
GADTs
A
Closer
Look at the “
Societies
of Thought” Paper
lesswrong.com
·
8h
🎮
Verification Games
Show HN: A
deterministic
adversarial
puzzle system
hashclue.com
·
11h
·
Discuss:
Hacker News
🔗
Curry-Howard
Mathematical Resolution of P vs NP through
Informational
Noise
Subtraction
and Linear O(n) Mapping
zenodo.org
·
5d
·
Discuss:
Hacker News
🎯
Complexity Classes
Proof-oriented
Programming in F*
fstar-lang.org
·
1d
·
Discuss:
Lobsters
🔗
Curry-Howard
Proving
What's Possible
buttondown.com
·
1d
🔍
Formal Verification
Software
Estimation
- Building Takes
Longer
Than You Think
revelry.co
·
13h
·
Discuss:
r/programming
,
r/webdev
👁️
System Observability
Dyad
2.0: What Agentic AI means for the Future of Computer
Languages
- Blog
juliahub.com
·
11h
·
Discuss:
Hacker News
🤖
Program Synthesis
Distinguish
between inference scaling and "
larger
tasks use more compute"
lesswrong.com
·
1d
🧠
Automated Reasoning
The
prehistory
of generative grammar and
Chomsky
’s debt to Emil Post
benjamins.com
·
8h
·
Discuss:
Hacker News
🔁
Fixed-Point Theory
[
TUHS
] bare m4 (was BTL
summmer
employees)
tuhs.org
·
1d
·
Discuss:
Lobsters
🐫
Embedded OCaml
Show HN: The
Algorithm
's Favorite Child
next.chatbotkit.com
·
14h
·
Discuss:
Hacker News
✓
Automated Theorem Proving
The
Perceptron
blog.engora.com
·
1d
·
Discuss:
Hacker News
📚
Automata Learning
Part 1 - AI Chat Evaluation of the Formal Language in He
Xin
's
PEPC
System
news.ycombinator.com
·
1d
·
Discuss:
Hacker News
🧠
Automated Reasoning
Accelerating
Mathematical
and Scientific Discovery with Gemini Deep Think
deepmind.google
·
1d
·
Discuss:
Hacker News
🧠
Automated Reasoning
The
Redundancy
Paradox
mihirdeshpande.com
·
12h
·
Discuss:
Hacker News
👁️
System Observability
True,
Relevant
, and Wrong: The
Applicability
Problem in RAG
pinecone.io
·
1d
·
Discuss:
Hacker News
🧩
Parser Combinators
Show HN: Solving
Sudoku
reasoning via Energy
Geometric
models
davisgeometric.com
·
20h
·
Discuss:
Hacker News
🧮
SMT Solvers
Loading...
Loading more...
Page 2 »
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
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