np-hard

Tag

Cards List
#np-hard

Graph Coloring Approach to Solving Sudoku with Oscillatory Neural Networks

arXiv cs.LG · 6d ago Cached

This paper proposes an oscillatory neural network (ONN) based solver for Sudoku puzzles by formulating them as graph coloring problems, achieving high accuracy on 4x4 and 9x9 puzzles.

0 favorites 0 likes
#np-hard

Fable 5 vs. GPT-5.6 Sol on an NP-Hard Problem: Does /goal Help? (6 minute read)

TLDR AI · 6d ago Cached

A detailed benchmark comparing Claude Fable 5 and GPT-5.6 Sol on a tough NP-hard fiber-network design problem, finding Fable 5 significantly outperforms and that /goal mode is not a game-changer.

0 favorites 0 likes
#np-hard

LLMs Will Replace 8-Track Duplication Engineers

Lobsters Hottest · 2026-06-16 Cached

A blog post exploring the NP-hard problem of partitioning songs for 8-track tapes and humorously suggesting that LLMs could replace the human engineers who once solved this problem manually, while criticizing the use of Mechanical Turk workers for similar tasks.

0 favorites 0 likes
#np-hard

A Unified Knowledge Embedded Reinforcement Learning-based Framework for Generalized Capacitated Vehicle Routing Problems

arXiv cs.AI · 2026-05-15 Cached

This paper proposes a unified knowledge-embedded reinforcement learning framework for generalized capacitated vehicle routing problems, combining route-first cluster-second heuristics with dynamic programming to achieve superior solution quality and strong generalization across diverse variants.

0 favorites 0 likes
#np-hard

Human-level performance via ML was *not* proven impossible with complexity theory [D]

Reddit r/MachineLearning · 2026-05-13

A paper claiming AGI via ML is impossible using complexity theory has been rebutted by a new paper showing the proof is flawed due to an undefined key term.

0 favorites 0 likes
← Back to home

Submit Feedback