Repository navigation
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Add English translation of 2-SAT
Adds
content/english/cs/graph-traversals/2-sat.md— an English translation of the Russian 2-SAT article.How it was produced
Machine-translated with a local model (Seed-X-Instruct-7B, Q8_0, greedy decoding, served by llama.cpp), then hand-reviewed. Math
$...$, code spans, the fenced block, link URLs and Markdown structure were protected mechanically before translation and verified byte-identical afterwards (all 66$...$spans, all 6 code spans, all 3 URLs, and thecppblock match the source exactly).Roughly 30 lines were then edited by hand:
The raw model output is kept separately from the reviewed file, so the amount of human correction is visible.
Things worth your attention
cs/_index.md/graph-traversals/_index.mdscaffolding, sincecontent/english/currently publishes onlyhpc.[We will find](../scc)is a dead link for now —sccexists only in the Russian tree, so it 404s on en.algorithmica.org until the SCC article is translated. Happy to either drop the link or translatesccnext.prerequisites: - sccalso resolves to nothing in the English tree, butheader.htmluses{{ with $this.GetPage }}, so it is skipped silently.ru.wikipedia.org/.../Конъюнктивная_нормальная_форма), exactly as in the source. Say the word if you would rather have the English CNF article.titleandweightunchanged, authors transliterated (Sergey Slotin, Maxim Ivanov).сinside$с[x]$on the Rule line (almost certainly a typo in the original); I preserved it rather than silently changing math.