oracle7 / workbench /data /cards /algorithms.md
psiloceyeben's picture
Add files using upload-large-folder tool
c061513 verified
|
Raw History Blame Contribute Delete
1.28 kB
# Oracle7 Algorithms & Data Structures (#57, tier A)
**id** `algorithms` - organ `organ_algorithms_v1.AlgorithmsOrgan` composed in front of the frozen head `oracle_release_runtime_w363`.
## Verdict
- decision: **ADMIT** (gate v2)
- held-out domain: specialist 42/42 (false yes 0) vs head 1/42 (false yes 1)
- core capability panel: head 160 -> composed 160 (0 items swept in by the full sweep)
- reasons: none
## Sources and licences
- Standard algorithms (Dijkstra, Kruskal, binary search, comparison sort) executed on the user's own input; textbook complexity bounds (Cormen et al. / Wikibooks Algorithms, CC-BY-SA) in a small stated table (execution / CC-BY-SA (table facts)) https://en.wikibooks.org/wiki/Algorithms
## What it takes
- answers: shortest_path, unreachable, mst, disconnected, bsearch, not_found, sorted, complexity
- declines (in-domain): underspecified, no_node, negative, unsorted
- everything else falls through to the head unchanged
## Notes and known gaps
Answers by EXECUTION on the stated graph or list; the panel's expectations come from DIFFERENT algorithms (Floyd-Warshall, Prim, bisect). Binary search refuses an unsorted list; Dijkstra refuses negative weights. Requests to WRITE code are left to the head (full-core sweep caught one).