{"schema":"https://ver.cy/schemas/card/1.0.0","id":"vr.tr.algorithm","code":"thing-q8366","url":"https://ver.cy/models/thing/q8366/","name":"algorithm","alternateNames":["facial recognition payment system","parser","packrat parser","recursive-descent parser","GLL parser","LL(*) parser","XSLT processor","chart parser","bottom-up parser","recursive ascent parser","Simple precedence parser","text parser"],"kind":"thing","status":"published","version":"0.2.0-wave.1","language":"en","classifiers":{"family":"Thing Registry","category":"Information and virtual systems","entryKind":"thing","plane":"INF","domain":["INF.MED"],"industry":[],"navPath":"","tags":[],"facets":{}},"whatItIs":"A finite, well-defined sequence of instructions for solving a problem or performing a computation, such as sorting, searching, parsing or encryption.","purpose":"Let an agent handle algorithms by problem, steps, correctness, complexity and responsible use.","scope":{"in":[],"out":[],"boundaries":[]},"distinguishingFeatures":["Finite and well-defined","Correctness and complexity can be analysed","Independent of programming language","Automated decision systems raise fairness issues"],"structure":{"bundles":[{"id":"problem","name":"Problem","description":"What it solves.","layers":[{"id":"task","name":"Task","description":"Input and output.","findings":[{"id":"task-finding","name":"Task","description":"Problem specification.","questions":[{"text":"What problem does the algorithm solve, with what input and output?","kind":"definition"},{"text":"What assumptions does it make?","kind":"boundary"}]}]},{"id":"family","name":"Family","description":"Kind.","findings":[{"id":"family-finding","name":"Family","description":"Algorithm family.","questions":[{"text":"Which family does it belong to?","kind":"definition"},{"text":"Is there a known better alternative?","kind":"action"}]}]}]},{"id":"analysis","name":"Analysis","description":"Correctness and cost.","layers":[{"id":"correctness","name":"Correctness","description":"Proof.","findings":[{"id":"correctness-finding","name":"Correctness","description":"Correctness.","questions":[{"text":"How is it shown to be correct?","kind":"provenance"},{"text":"What edge cases matter?","kind":"boundary"}]}]},{"id":"complexity","name":"Complexity","description":"Time and space.","findings":[{"id":"complexity-finding","name":"Complexity","description":"Complexity.","questions":[{"text":"What are its time and space complexity?","kind":"measurement"},{"text":"How does it behave in practice?","kind":"measurement"}]}]}]},{"id":"implementation","name":"Implementation","description":"Code.","layers":[{"id":"code","name":"Code","description":"Program.","findings":[{"id":"code-finding","name":"Code","description":"Implementation.","questions":[{"text":"Where is a reference implementation?","kind":"provenance"},{"text":"How is it tested?","kind":"provenance"}]}]},{"id":"performance","name":"Performance","description":"Benchmarks.","findings":[{"id":"performance-finding","name":"Performance","description":"Benchmarks.","questions":[{"text":"How does it perform on real data?","kind":"measurement"},{"text":"On which benchmark?","kind":"provenance"}]}]}]},{"id":"impact","name":"Impact","description":"Use on people.","layers":[{"id":"decisions","name":"Decisions","description":"Automated decisions.","findings":[{"id":"decisions-finding","name":"Decisions","description":"Automated decisions.","questions":[{"text":"Does it make or support decisions about people?","kind":"boundary"},{"text":"Is there human review?","kind":"boundary"}]}]},{"id":"fairness","name":"Fairness","description":"Bias.","findings":[{"id":"fairness-finding","name":"Fairness","description":"Fairness.","questions":[{"text":"Has it been tested for bias?","kind":"provenance"},{"text":"How can affected people contest outcomes?","kind":"action"}]}]}]}]},"agentConduct":{"may":["Describe, implement and test an algorithm the agent is authorized to work on.","Explain an algorithm's steps, limits and complexity in plain terms."],"mustNot":["Present an algorithm as correct, fair or secure without evidence or testing.","Use an algorithm to make decisions about people while hiding that it does so.","Copy a proprietary or patented algorithm's implementation in breach of its licence.","Apply an algorithm to people's data for a purpose they did not consent to."],"requiresHuman":["Deploying an algorithm that decides on people's access to credit, jobs, benefits or liberty.","Replacing a human decision with an automated one in a regulated process."]},"ethics":{"considerations":["Algorithms can encode and scale bias, affecting many people at once.","People affected by automated decisions deserve an explanation and a route to appeal."],"affectedParties":["People subject to automated decisions","Users of the systems","Authors and maintainers"]},"owners":{"steward":"Nobody owns the idea of an algorithm; the operator of a system answers for each algorithm it runs.","roles":[],"masterSystems":[]},"relations":[{"target":"Q20920559","type":"parent","note":"registry parent class"},{"target":"Q24034552","type":"parent","note":"registry parent class"},{"target":"Q386724","type":"parent","note":"registry parent class"},{"target":"procedure","type":"related","note":"category"},{"target":"computer program","type":"related","note":"code"},{"target":"computer science","type":"related","note":"field"},{"target":"automated decision systems","type":"related","note":"applications"}],"interaction":{"identity":{"applicability":"required","items":["Vercy registry: vr.tr.algorithm","Wikidata: Q8366 (https://www.wikidata.org/wiki/Q8366)"]},"properties":{"applicability":"not-applicable","items":[]},"recognition":{"applicability":"optional","items":["Input, steps and output","Named families such as parsers or sorts","Programs implement algorithms","Pseudocode, flowcharts or code."]},"capabilities":{"applicability":"required","items":["design and describe it","prove it correct","analyse its complexity","implement and test it"]},"hazards":{"applicability":"required","items":["Incorrect edge cases","Poor complexity on large inputs","Biased outcomes in decisions about people"]},"interfaces":{"applicability":"required","items":["EU AI Act for high-risk automated systems","GDPR Article 22 on automated decisions","Cryptographic standards such as FIPS"]},"context":{"applicability":"required","items":["Solving problems systematically, especially in computing.","sorting and searching","graph algorithms","parsing algorithms","cryptographic algorithms","machine learning algorithms"]}},"sources":[{"title":"Wikidata item Q8366: algorithm","url":"https://www.wikidata.org/wiki/Q8366","note":"identity and sense of the item"},{"title":"Wikipedia: Algorithm","url":"https://en.wikipedia.org/wiki/Algorithm","note":"general description of the item"}],"openQuestions":["Should named algorithms be separate entries?","How should complexity be recorded?","How should algorithmic accountability be represented?"],"resources":{"spec":"/models/things/publications/thing-q8366/spec.json"},"provenance":{"origin":"thing registry research (pass 2)","builtFrom":["models/things/publications/thing-q8366/spec.json"],"providers":["Claude"],"researchStatus":"unreviewed","generatedAt":"2026-09-11T06:51:08Z","builder":"tools/build_cards.py@1.0.0"},"completeness":{"sections":{"classifiers":"filled","whatItIs":"filled","purpose":"filled","distinguishingFeatures":"filled","structure":"filled","agentConduct":"filled","ethics":"filled","owners":"filled","relations":"filled","interaction.identity":"filled","interaction.properties":"not-applicable","interaction.recognition":"filled","interaction.capabilities":"filled","interaction.hazards":"filled","interaction.interfaces":"filled","interaction.context":"filled","sources":"filled"},"notes":{"_gate":"Published through the thing publication gate 1.0 on 2026-10-06T19:52:02+00:00: completeness 1.00; sense: Wikidata description; 2 live sources; review by codex: pass","interaction.properties":"Plane INF: no invented physical properties."},"score":1.0}}