oracle machine

Thus, an oracle machine (which enacts an oracle algorithm) would be like an ordinary Turing machine, except that adjoined to its ordinary computational operations would be another operation: ‘Call in the oracle and ask it whether C_q(n) stops; […]

1994, Roger Penrose, “Quantum theory and the brain”, in Shadows of the Mind, Oxford University Press, →ISBN, page 380:

(computing theory) In computability theory, a form of theoretical Turing machine, able to solve even undecidable decision problems in a single operation.


metacompilation

LL-Q1860 (eng)-Naomi Persephone Amethyst (NaomiAmethyst)-metacompilation.wav

(computing theory) A computation which involves metasystem transitions from a computing machine to a metamachine which controls, analyzes and imitates the work of the original machine.


leaf node

(computing theory) A node, in a tree, that has no children.


backjumping

LL-Q1860 (eng)-Naomi Persephone Amethyst (NaomiAmethyst)-backjumping.wav

From back + jumping, modelled on backtracking.

(computing theory) A form of backtracking that may move more than one level at a time, used to improve the efficiency of certain algorithms.


Shor's algorithm

(computing theory) A quantum algorithm for finding the prime factors of an integer.


superrecursive

LL-Q1860 (eng)-Flame, not lame-superrecursive.wav

From super- + recursive, coined by Mark Burgin.

(computing theory) Being a generalization of ordinary algorithms that are more powerful than Turing machines.


P-vollständig

de-adj

P-vollständig (strong nominative masculine singular P-vollständiger, not comparable)

P-vollständiger (masculine nominative singular strong)
P-vollständig (masculine predicative singular)
P-vollständig (feminine predicative singular)
P-vollständig (neuter predicative singular)
P-vollständig (plural predicative)
P-vollständiger (masculine nominative singular strong without-article)
P-vollständige (feminine nominative singular strong without-article)
P-vollständiges (neuter nominative singular strong without-article)
P-vollständige (nominative plural strong without-article)
P-vollständigen (genitive masculine singular strong without-article)
P-vollständiger (feminine genitive singular strong without-article)
P-vollständigen (genitive neuter singular strong without-article)
P-vollständiger (genitive plural strong without-article)
P-vollständigem (dative masculine singular strong without-article)
P-vollständiger (dative feminine singular strong without-article)
P-vollständigem (dative neuter singular strong without-article)
P-vollständigen (dative plural strong without-article)
P-vollständigen (accusative masculine singular strong without-article)
P-vollständige (accusative feminine singular strong without-article)
P-vollständiges (accusative neuter singular strong without-article)
P-vollständige (accusative plural strong without-article)
der P-vollständige (definite includes-article masculine nominative singular weak)
die P-vollständige (definite feminine includes-article nominative singular weak)
das P-vollständige (definite includes-article neuter nominative singular weak)
die P-vollständigen (definite includes-article nominative plural weak)
des P-vollständigen (definite genitive includes-article masculine singular weak)
der P-vollständigen (definite feminine genitive includes-article singular weak)
des P-vollständigen (definite genitive includes-article neuter singular weak)
der P-vollständigen (definite genitive includes-article plural weak)
dem P-vollständigen (dative definite includes-article masculine singular weak)
der P-vollständigen (dative definite feminine includes-article singular weak)
dem P-vollständigen (dative definite includes-article neuter singular weak)
den P-vollständigen (dative definite includes-article plural weak)
den P-vollständigen (accusative definite includes-article masculine singular weak)
die P-vollständige (accusative definite feminine includes-article singular weak)
das P-vollständige (accusative definite includes-article neuter singular weak)
die P-vollständigen (accusative definite includes-article plural weak)
ein P-vollständiger (includes-article indefinite masculine mixed nominative singular)
eine P-vollständige (feminine includes-article indefinite mixed nominative singular)
ein P-vollständiges (includes-article indefinite mixed neuter nominative singular)
P-vollständigen (indefinite mixed nominative plural)
keine P-vollständigen (includes-article indefinite mixed negative nominative plural)
eines P-vollständigen (genitive includes-article indefinite masculine mixed singular)
einer P-vollständigen (feminine genitive includes-article indefinite mixed singular)
eines P-vollständigen (genitive includes-article indefinite mixed neuter singular)
P-vollständigen (genitive indefinite mixed plural)
keiner P-vollständigen (genitive includes-article indefinite mixed negative plural)
einem P-vollständigen (dative includes-article indefinite masculine mixed singular)
einer P-vollständigen (dative feminine includes-article indefinite mixed singular)
einem P-vollständigen (dative includes-article indefinite mixed neuter singular)
P-vollständigen (dative indefinite mixed plural)
keinen P-vollständigen (dative includes-article indefinite mixed negative plural)
einen P-vollständigen (accusative includes-article indefinite masculine mixed singular)
eine P-vollständige (accusative feminine includes-article indefinite mixed singular)
ein P-vollständiges (accusative includes-article indefinite mixed neuter singular)
P-vollständigen (accusative indefinite mixed plural)
keine P-vollständigen (accusative includes-article indefinite mixed negative plural)


NP-vollständig

NP-vollständig (strong nominative masculine singular NP-vollständiger, not comparable)

NP-vollständiger (masculine nominative singular strong)
NP-vollständig (masculine predicative singular)
NP-vollständig (feminine predicative singular)
NP-vollständig (neuter predicative singular)
NP-vollständig (plural predicative)
NP-vollständiger (masculine nominative singular strong without-article)
NP-vollständige (feminine nominative singular strong without-article)
NP-vollständiges (neuter nominative singular strong without-article)
NP-vollständige (nominative plural strong without-article)
NP-vollständigen (genitive masculine singular strong without-article)
NP-vollständiger (feminine genitive singular strong without-article)
NP-vollständigen (genitive neuter singular strong without-article)
NP-vollständiger (genitive plural strong without-article)
NP-vollständigem (dative masculine singular strong without-article)
NP-vollständiger (dative feminine singular strong without-article)
NP-vollständigem (dative neuter singular strong without-article)
NP-vollständigen (dative plural strong without-article)
NP-vollständigen (accusative masculine singular strong without-article)
NP-vollständige (accusative feminine singular strong without-article)
NP-vollständiges (accusative neuter singular strong without-article)
NP-vollständige (accusative plural strong without-article)
der NP-vollständige (definite includes-article masculine nominative singular weak)
die NP-vollständige (definite feminine includes-article nominative singular weak)
das NP-vollständige (definite includes-article neuter nominative singular weak)
die NP-vollständigen (definite includes-article nominative plural weak)
des NP-vollständigen (definite genitive includes-article masculine singular weak)
der NP-vollständigen (definite feminine genitive includes-article singular weak)
des NP-vollständigen (definite genitive includes-article neuter singular weak)
der NP-vollständigen (definite genitive includes-article plural weak)
dem NP-vollständigen (dative definite includes-article masculine singular weak)
der NP-vollständigen (dative definite feminine includes-article singular weak)
dem NP-vollständigen (dative definite includes-article neuter singular weak)
den NP-vollständigen (dative definite includes-article plural weak)
den NP-vollständigen (accusative definite includes-article masculine singular weak)
die NP-vollständige (accusative definite feminine includes-article singular weak)
das NP-vollständige (accusative definite includes-article neuter singular weak)
die NP-vollständigen (accusative definite includes-article plural weak)
ein NP-vollständiger (includes-article indefinite masculine mixed nominative singular)
eine NP-vollständige (feminine includes-article indefinite mixed nominative singular)
ein NP-vollständiges (includes-article indefinite mixed neuter nominative singular)
NP-vollständigen (indefinite mixed nominative plural)
keine NP-vollständigen (includes-article indefinite mixed negative nominative plural)
eines NP-vollständigen (genitive includes-article indefinite masculine mixed singular)
einer NP-vollständigen (feminine genitive includes-article indefinite mixed singular)
eines NP-vollständigen (genitive includes-article indefinite mixed neuter singular)
NP-vollständigen (genitive indefinite mixed plural)
keiner NP-vollständigen (genitive includes-article indefinite mixed negative plural)
einem NP-vollständigen (dative includes-article indefinite masculine mixed singular)
einer NP-vollständigen (dative feminine includes-article indefinite mixed singular)
einem NP-vollständigen (dative includes-article indefinite mixed neuter singular)
NP-vollständigen (dative indefinite mixed plural)
keinen NP-vollständigen (dative includes-article indefinite mixed negative plural)
einen NP-vollständigen (accusative includes-article indefinite masculine mixed singular)
eine NP-vollständige (accusative feminine includes-article indefinite mixed singular)
ein NP-vollständiges (accusative includes-article indefinite mixed neuter singular)
NP-vollständigen (accusative indefinite mixed plural)
keine NP-vollständigen (accusative includes-article indefinite mixed negative plural)


bundle adjustment

en-noun

bundle adjustment (plural bundle adjustments)

(computing theory, computer graphics) A process used in the reconstruction of a three-dimensional model from a set of photographs, simultaneously refining the coordinates describing the scene geometry as well as the parameters of the relative motion and the optical characteristics of the cameras that took the pictures.


minheap

LL-Q1860 (eng)-Naomi Persephone Amethyst (NaomiAmethyst)-minheap.wav

Minheaps are often used to implement priority queues.

(computing theory) A heap data structure with a "greater than or equal to" comparison function.


maxheap

LL-Q1860 (eng)-Naomi Persephone Amethyst (NaomiAmethyst)-maxheap.wav

(computing theory) A heap data structure with a "less than or equal to" comparison function.


smoothsort

(computing theory) A sorting algorithm based on heapsort but using the Leonardo numbers, tending to perform better than heapsort in cases where the items to be sorted are already partially sorted.


CFG

context-free grammar
context-free grammar#English

(linguistics, computing theory) Initialism of context-free grammar.


NP-hard

(computing theory) A problem H is NP-hard if and only if there is an NP-complete problem L that is polynomial time Turing-reducible to H.

(computing theory) An alternative definition restricts NP-hard to decision problems and then uses polynomial-time many-one reduction instead of Turing reduction.


bandelet

From French bandelette, diminutive of bande. See band and bendlet.

(computing theory) An orthonormal basis that is adapted to geometric boundaries, used in image processing.


subtype polymorphism

(programming, computing theory) Synonym of subtyping.


Ackermann function

/ˈækə(ɹ)mən ˈfʌŋkʃən/

LL-Q1860 (eng)-Naomi Persephone Amethyst (NaomiAmethyst)-Ackermann function.wav

(computing theory) One of the simplest and earliest examples of a total computable function that is not primitive recursive.


bucket sort

(computing theory) A sorting algorithm that partitions an array into a number of buckets (groups of elements) which are then individually sorted, either recursively or using some other algorithm.


antimessage

From anti- + message. Compare antimatter, which annihilates matter.

(computing theory) A message in a distributed system whose purpose is to cancel out another specific message sent previously.


unparse

en-verb

unparse (third-person singular simple present unparses, present participle unparsing, simple past and past participle unparsed)

unparses (present singular third-person)
unparsing (participle present)
unparsed (participle past)
unparsed (past)

LL-Q1860 (eng)-Naomi Persephone Amethyst (NaomiAmethyst)-unparse.wav

(transitive, computing theory) To perform the reverse operation of parsing upon.


decision problem

en-noun

decision problem (plural decision problems)

The problem "given two numbers x and y, does x evenly divide y?" is a decision problem.

(computing theory) A question in some formal system with a yes-or-no answer, depending on the values of input parameters.


first-fit

(computing theory) Of or relating to a fast but non-optimal algorithm for the Bin packing problem, placing each item into the first bin in which it will fit.


Huffman coding

Huffman coding (countable and uncountable, plural Huffman codings)

Named after its inventor David A. Huffman (1925–1999).

named-after

In Huffman coding, shorter code-words are assigned to more frequent symbols so that the average code-length is reduced.

2018, Keshab K. Parhi, Takao Nishitami, editors, Digital Signal Processing for Multimedia Systems, CRC Press, →ISBN:

(computing theory) An entropy-encoding algorithm used for lossless data compression, involving a variable-length code table derived from the estimated probability of occurrence of each symbol (so that more frequent symbols take less space to store).


backjump

LL-Q1860 (eng)-Naomi Persephone Amethyst (NaomiAmethyst)-backjump.wav

(computing theory) A jump from one level of an algorithm to another, used in backjumping.


library sort

By analogy with a librarian who leaves gaps between books so that inserting a new book does not require moving so many of the existing books.

(computing theory) A form of insertion sort that leaves gaps between elements to accelerate subsequent insertions.


mixfix

(computing theory) Being or relating to a kind of operator that can combine any of the infix, prefix, postfix, and closed notations.


autoprojector

(computing theory) A system that carries out autoprojection.


autoprojection

(computing theory) self-applicable partial evaluation


partial evaluation

(computing theory) A technique for program optimization by specialization, so as to produce new programs which run faster than the originals while guaranteed to behave in the same way.


metacircularity

programming language
programming language

(computing theory) The property of an interpreter that is written in the same programming language that it interprets, and that exploits homoiconicity to reuse the existing facilities of the parent interpreter rather than reimplementing them.


midtread

midtread quantization

(computing theory, data compression) Having a zero-valued reconstruction level (analogous to a tread of a stairway).


midriser

(computing theory, data compression) Alternative form of midrise.


backpatch

en-verb

backpatch (third-person singular simple present backpatches, present participle backpatching, simple past and past participle backpatched)

backpatches (present singular third-person)
backpatching (participle present)
backpatched (participle past)
backpatched (past)

(computing theory) To update (partially compiled code) with jump addresses that were previously left as placeholders because they had not yet been encountered in the source code.


NP-completo

pt-adj

NP-completo (feminine NP-completa, masculine plural NP-completos, feminine plural NP-completas, not comparable)

NP-completa (feminine)
NP-completos (masculine plural)
NP-completas (feminine plural)


BDD

en-noun

BDD (countable and uncountable, plural BDDs)

(computing theory) Initialism of binary decision diagram.


NP-easy

(computing theory) Solvable in polynomial time by a deterministic Turing machine with an oracle for some decision problem in NP.


NP-equivalent

(computing theory) Both NP-easy and NP-hard.


Canadian traveller problem

Introduced by Christos Papadimitriou and Mihalis Yannakakis in 1989. Supposed to allude to the difficulties experienced by Canadian drivers with snowfall randomly blocking roads.

(computing theory) A generalization of the shortest path problem to graphs that are only partially observable (i.e. the graph is revealed while it is being explored).


hash tree

(computing theory) A tree (data structure) in which every non-leaf node is labelled with the hash of the labels of its children.


máquina de Turing

pt-noun

máquina de Turing f (plural máquinas de Turing)

(computing theory) Turing machine (abstract machine designed to give a mathematically precise definition of computability)


critical exponent

en-noun

critical exponent (plural critical exponents)

The critical exponent of "Mississippi" is 7/3, as it contains the string "ississi", which is of length 7 and period 3.

(mathematics, computing theory) The greatest number of times that a contiguous subsequence can be repeated.


transrecursive

(computing theory) Being or relating to a type of operator used in hypercomputation.


Lanczos algorithm

(computing theory) An iterative algorithm that is an adaptation of power methods to find the most useful eigenvalues and eigenvectors of an nth-order linear system with a limited number of operations, m, where m is much smaller than n.


bitonic

LL-Q1860 (eng)-Naomi Persephone Amethyst (NaomiAmethyst)-bitonic.wav

(computing theory, of a sequence) Having the property x_0≤⋯≤x_k≥⋯≥x_n-1 for some k,0≤k<n, or being a circular shift of such a sequence.


Bloom filter

LL-Q1860 (eng)-Naomi Persephone Amethyst (NaomiAmethyst)-Bloom filter.wav

Conceived by Burton Howard Bloom in 1970.

A Bloom filter is a set-like data structure that is highly efficient in its use of space. It supports two operations only: insertion and membership querying.

2008, Bryan O'Sullivan, John Goerzen, Donald Bruce Stewart, Real World Haskell: Code You Can Believe In, O'Reilly Media, →ISBN, page 581:

(computing theory) A space-efficient probabilistic data structure that is used to test whether an element is a member of a set. False positive matches are possible, but false negatives are not.


função de Ackermann

(computing theory) Ackermann function (a total computable function that is not primitive recursive)


prefix coding

prefix codings (plural)
prefix code (alternative)

A prefix coding can use a code with code words {9, 55}, as it has the prefix property. However, a code consisting of {9, 5, 59, 55} is not allowed, as "5" is a prefix of "59" and also of "55".

(computing theory) A coding system that uses (typically variable-length) codes that are distinguished by their "prefix property", which requires that there is no code word in the system that is a prefix (initial segment) of any other code word in the system.


splay tree

(computing theory) A self-balancing binary search tree with the additional property that recently accessed elements are quick to access again.


Karatsuba algorithm

Karatsuba algorithm (plural Karatsuba algorithms)

Discovered by Anatolii Alexeevitch Karatsuba in 1960 and published in 1962.

(computing theory) A fast multiplication algorithm that reduces the multiplication of two n-digit numbers to at most n^(log ₂₃)≈n^(1.585) single-digit multiplications.


Toom-Cook algorithm

Named after Andrei Toom and Stephen Cook.

(computing theory) A multiplication algorithm that multiplies large integers by recursively splitting them into smaller parts and performing operations on the parts.


Schönhage-Strassen algorithm

Developed by Arnold Schönhage and Volker Strassen in 1971.

(computing theory) An asymptotically fast recursive multiplication algorithm for large integers.


prefix tree

(computing theory) Synonym of trie (“data structure”).


working set

(computing theory) The amount of memory required by a process in a given time interval.


From SAT and 3, the number of literals per clause.

conjunctive normal form
conjunctive normal form

(computing theory) The decision problem of deciding whether a given Boolean formula in conjunctive normal form with three literals per clause is satisfiable. A famous NP-complete problem.


From SAT and 2, the number of literals per clause.

(computing theory) The decision problem of deciding whether a given Boolean formula in conjunctive normal form with two literals per clause is satisfiable.


TQBF

From English True (or totally) quantified Boolean formula.

∃x_1∀x_2∃x_3...Q_nx_nf(x_1,x_2,x_3,...,x_n)

Where Q_n is ∀ if n is even and ∃ if n is odd.

(computing theory) The decision problem of, given a Boolean function f on n variables, deciding whether the following formula is satisfiable:


linguagem formal

pt-noun

linguagem formal f (plural linguagens formais)

(computing theory) formal language (a finite set of possible strings)


metacomputation

en-noun

metacomputation (countable and uncountable, plural metacomputations)

(computing theory) The transformation of computer programs based on their semantics.


poda alfa-beta

pt-noun

poda alfa-beta f (plural podas alfa-beta)

(computing theory) alpha-beta pruning (algorithm for pruning a search tree by eliminating inferior branches)


leafwise

In particular, in the case where the boundary holonomy is infinitely tangent to the identity, we determine the structure of the group of leafwise holomorphic automorphisms.

2015, Tomohiro Horiuchi, “Reeb components of leafwise complex foliations and their symmetries II”, in arXiv:

(mathematics, computing theory) In terms of the leaves of a tree or similar data structure.


subheap

(computing theory) A heap (data structure) making up part of a larger heap.


paddable

Under a weaker assumption, that some problem in BQP is hard on average for P/poly, we show that every paddable language outside BPP is sculptable in this way.

2015, Scott Aaronson, Shalev Ben-David, “Sculpting Quantum Speedups”, in arXiv:

(computing theory) Capable of being padded; said of a set whose strings can be transformed into infinitely many further strings in the set.


lambda abstraction

en-noun

lambda abstraction (plural lambda abstractions)

(computing theory) A lambda term of the form (λx.t) where x is a variable and t another lambda term. Any free instance of x within t (considered by itself) then becomes bound by the λx. prefix. It is meant to represent an anonymous function.


lambda term

A lambda term can have one of these three forms: (1) a variable by itself, (2) a lambda abstraction, (3) an application of one lambda term to another one.

(computing theory) A well-formed formula in the language of a lambda calculus.


alpha conversion

alpha conversion (countable and uncountable, plural alpha conversions)

(computing theory) One of the three rewrite rules of lambda calculus, in which a bound variable of a lambda term is replaced by another variable across its entire scope. So if there is a lambda term of the form (λx.t) and it is desired to have x replaced with y, then the rewritten lambda term would have the form (λy.t[y/x]) where t[y/x], "t with y instead of x", has had all free instances of x in t replaced with y.


eta conversion

eta conversion (countable and uncountable, plural eta conversions)

(computing theory) One of the three rewrite rules of lambda calculus, which expresses a sort of tautology about function application. The rule says that a lambda abstraction of the form (λx.(fx)) may be rewritten as simply f, provided that x does not occur freely in f (considered by itself).


bogosort

LL-Q1860 (eng)-Naomi Persephone Amethyst (NaomiAmethyst)-bogosort.wav

(computing theory, informal) An intentionally poor sorting algorithm that operates by randomly permuting the elements repeatedly until they happen to fall into the correct order.


selection sort

(computing theory) A sorting algorithm that divides the input list into two sublists — items already sorted, and items not yet sorted — and gradually transfers elements from one list to the other.


Shellsort

LL-Q1860 (eng)-Naomi Persephone Amethyst (NaomiAmethyst)-Shellsort.wav

From Shell + sort, after Douglas Shell, who published the first version in 1959.

(computing theory) A sorting algorithm that starts by sorting pairs of elements that are far apart from each other, then progressively reduces the gap between elements to be compared.


Suchbaum

de-noun

Suchbaum m (strong, genitive Suchbaumes or Suchbaums, plural Suchbäume)

Suchbaumes (genitive)
Suchbaums (genitive)
Suchbäume (plural)
Suchbaum (nominative singular)
Suchbäume (definite nominative plural)
Suchbaumes (genitive singular)
Suchbaums (genitive singular)
Suchbäume (definite genitive plural)
Suchbaum (dative singular)
Suchbaume (dative singular)
Suchbäumen (dative definite plural)
Suchbaum (accusative singular)
Suchbäume (accusative definite plural)

From suchen (“to search”) + Baum (“tree”).


Chomsky Normal Form

Named after Noam Chomsky (b. 1928), American linguist and philosopher, who first described it.

Any ε-free Context Free Grammar can be converted (through an algorithm) into one in Chomsky Normal Form, and there is an algorithm that can parse formulas in the language of such a grammar in polynomial time; it is called the CYK algorithm.

context-free grammar
context-free grammar

(computing theory) A context-free grammar in which the right hand side of any production rule consists of either one terminal symbol or two non-terminal symbols.

(computing theory) A context-free grammar in which the right hand side of any production rule consists of either one terminal symbol or two non-terminal symbols (neither of which is the start symbol) or the epsilon (i.e. null string) symbol, but only if the left hand side is the start symbol. (Note: this is the full-fledged version, whereas the previous definition may be said to be defining Chomsky reduced form.)


Chaitin's constant

(computing theory) A real number that informally represents the probability that a randomly-constructed program will halt.


Hoare triple

Part of the Hoare logic proposed in 1969 by the British computer scientist and logician Tony Hoare.

(computing theory) A formal description of how the execution of a piece of code changes the state of the computation in Hoare logic, consisting of a command to be run, a precondition that holds true beforehand, and a postcondition that holds true afterwards.


Hoare logic

en-noun

Hoare logic (countable and uncountable, plural Hoare logics)

Proposed in 1969 by the British computer scientist and logician Tony Hoare.

(computing theory) A formal system of rules for reasoning about the correctness of computer programs, based on Hoare triples, which describe the state of the system before and after various operations.


pseudoalgorithm

LL-Q1860 (eng)-Flame, not lame-pseudoalgorithm.wav

(computing theory) A description of a process that resembles, but is not in fact, an algorithm, as for example by being written in vague pseudocode.


Kadane's algorithm

Devised by Jay Kadane of Carnegie-Mellon University.

(computing theory) An algorithm for finding the contiguous subarray within a one-dimensional numeric array which has the largest sum.


Mealy machine

Named after George H. Mealy, who presented the concept in a 1955 paper.

finite-state machine
finite-state machine

(computing theory) A finite-state machine whose output values are determined by both its current state and its current inputs.


Moore machine

Named after Edward F. Moore, who presented the concept in a 1956 paper.

(computing theory) A finite-state machine whose output values are determined solely by its current state.


tracelet

LL-Q1860 (eng)-Naomi Persephone Amethyst (NaomiAmethyst)-tracelet.wav

(computing theory) A short fragment of the trace of execution of a computer program, used in automated systems that attempt to understand and optimize source code.


Karp reduction

Karp reduction (countable and uncountable, plural Karp reductions)

(computing theory) A polynomial-time algorithm for transforming inputs to one problem into inputs to another problem, such that the transformed problem has the same output as the original.


Karp-reducible

(computing theory) Capable of undergoing Karp reduction.


binary search

binary search (countable and uncountable, plural binary searches)

(computing theory) A search for a value within a sorted array by repeatedly comparing the target value with the middle element; if they are unequal, the half in which the target cannot lie is eliminated and the comparison is repeated on the remaining half.


nonleaf

(computing theory) A node in a data structure that is not a leaf node.


Burrows-Wheeler transform

Burrows-Wheeler transform (plural Burrows-Wheeler transforms)

Invented by Michael Burrows and David Wheeler in 1994.

(computing theory) An algorithm used in data compression that rearranges a character string into runs of similar characters.


Knuth-Bendix completion algorithm

Named after Donald Knuth and Peter Bendix.

(computing theory) A semidecision algorithm for transforming a set of equations (over terms) into a confluent term rewriting system.

Donald Knuth
Knuth-Bendix completion algorithm


frame problem

artificial intelligence
artificial intelligence

(computing theory) The problem of finding an adequate collection of axioms making up a viable description of the world for a robot or artificial intelligence.


Patricia tree

Patricia trees (plural)
Patricia trie (alternative)

Coined by Donald R. Morrison in 1968, as an acronym of practical algorithm to retrieve information coded in alphanumeric, designed to spell out the name Patricia.

(computing theory) A radix tree with radix of 2, meaning that each bit of the key is compared individually and each node is a two-way branch.


radix tree

(computing theory) A space-optimized trie data structure in which each node that is the only child is merged with its parent.


Reingold-Tilford algorithm

Reingold-Tilford algorithm (plural Reingold-Tilford algorithms)

Introduced in a 1981 paper by Edward Reingold and John Tilford.

(computing theory) An algorithm that generates aesthetically pleasing drawings of binary trees (and by extension, n-ary trees).


Turing reduction

Turing reduction (plural Turing reductions)

(computing theory) A reduction that solves a problem if the solution to another problem is already known, i.e. an algorithm that could be used to solve A if it had available to it a subroutine for solving B.


Cook reduction

(computing theory) A Turing reduction that runs in polynomial time.


coobservable

LL-Q1860 (eng)-Naomi Persephone Amethyst (NaomiAmethyst)-coobservable.wav

In this paper, we show how to compute a controllable and coobservable sublanguage of the specification in a computationally efficient way.

2015, Jan Komenda, Tomáš Masopust, “On the Computation of Controllable and Coobservable Sublanguages in Decentralized Supervisory Control”, in arXiv:

(computing theory) Of a behaviour in a distributed system: such that decisions can be made by each site based on what it observes, without the need for input from other sites.


coobservability

LL-Q1860 (eng)-Naomi Persephone Amethyst (NaomiAmethyst)-coobservability.wav

(computing theory) The condition of being coobservable


multilist

LL-Q1860 (eng)-Naomi Persephone Amethyst (NaomiAmethyst)-multilist.wav

(computing theory) A data structure comprising several lists.


Richardson's theorem

It was proved in 1968 by computer scientist Daniel Richardson of the University of Bath.

(computing theory) A theorem that establishes a limit on the extent to which an algorithm can decide whether certain mathematical expressions are equal.


thundering herd problem

thundering herd problem (plural thundering herd problems)

Adding to execution and monitoring challenges is the “thundering herd” problem endemic to distributed systems, also discussed in Chapter 24. Given a large enough periodic pipeline, for each cycle, potentially thousands of workers immediately start work.

2016, Niall Richard Murphy, Betsy Beyer, Chris Jones, Jennifer Petoff, Site Reliability Engineering: How Google Runs Production Systems, O'Reilly, →ISBN:

(computing theory) The undesirable situation where a large number of processes waiting for an event are awoken whenever the event occurs, and then engage in a conflict over which process handles the event.


sleeping barber problem

sleeping barber problem (plural sleeping barber problems)

By analogy with a barber who sleeps while not cutting hair, and whose customers wake him on arrival. Since actions such as entering the salon and looking around take variable amounts of time, this may lead to a situation where both barber and customer(s) are futilely waiting for each other.

(computing theory) A problem of interprocess communication and synchronization where one process responds to requests from multiple other threads and sleeps when not doing so. In some cases this may lead to an undesirable state where components are waiting for each other despite being ready.


lock convoy

(computing theory) The undesirable situation where multiple threads of equal priority contend repeatedly for the same lock.


NP困難

ㄣ ㄆㄧˋ ㄎㄨㄣˋ ㄋㄢˊ

ㄣ ㄆㄧˋ ㄎㄨㄣˋ ㄋㄢˊ

эньпикуньнань

/ˀən⁵⁵ pʰi⁵¹⁻⁵³ kʰu̯ən⁵¹ nän³⁵/

/ɛːn⁵⁵ pʰiː⁵⁵ kʷʰɐn³³ naːn²¹/

/ˀən⁵⁵ pʰi⁵¹⁻⁵³ kʰu̯ən⁵¹ nän³⁵/

/ɛːn⁵⁵ pʰiː⁵⁵ kʷʰɐn³³ naːn²¹/


NP完全

ㄣ ㄆㄧˋ ㄨㄢˊ ㄑㄩㄢˊ

ㄣ ㄆㄧˋ ㄨㄢˊ ㄑㄩㄢˊ

эньпиваньцюань

/ˀən⁵⁵ pʰi⁵¹ wän³⁵ t͡ɕʰy̯ɛn³⁵/

/ɛːn⁵⁵ pʰiː⁵⁵ jyːn²¹ t͡sʰyːn²¹/

/ˀən⁵⁵ pʰi⁵¹ wän³⁵ t͡ɕʰy̯ɛn³⁵/

/ɛːn⁵⁵ pʰiː⁵⁵ jyːn²¹ t͡sʰyːn²¹/


NP難

/ˀən⁵⁵ pʰi⁵¹ nän³⁵/

/ɛːn⁵⁵ pʰiː⁵⁵ naːn²¹/

/ˀən⁵⁵ pʰi⁵¹ nän³⁵/

/ɛːn⁵⁵ pʰiː⁵⁵ naːn²¹/


decommit

en-verb

decommit (third-person singular simple present decommits, present participle decommitting, simple past and past participle decommitted)

decommits (present singular third-person)
decommitting (participle present)
decommitted (participle past)
decommitted (past)

(computing theory, engineering) To deactivate or decommission.


Ramer-Douglas-Peucker algorithm

the Douglas-Peucker algorithm (canonical)

Named after Urs Ramer, David Douglas and Thomas Peucker.

(computing theory) An algorithm that examines a curve composed of line segments (i.e. a polyline) and attempts to find a similar curve with fewer points.


sequentialization

en-noun

sequentialization (countable and uncountable, plural sequentializations)

LL-Q1860 (eng)-Naomi Persephone Amethyst (NaomiAmethyst)-sequentialization.wav

(computing theory) The conversion of a parallel algorithm into sequential form.


autoconcurrency

LL-Q1860 (eng)-Naomi Persephone Amethyst (NaomiAmethyst)-autoconcurrency.wav

(computing theory) The situation where two instances of the same actions occur simultaneously and in parallel.


penerima

(computing theory) a kind of finite-state machine whose binary output indicates whether or not a received input was accepted


Rice's theorem

Named after Henry Gordon Rice, who proved it in 1951.

(computing theory) A theorem stating that all nontrivial semantic properties of programs are undecidable.


圖靈完備

ㄊㄨˊ ㄌㄧㄥˊ ㄨㄢˊ ㄅㄟˋ

ㄊㄨˊ ㄌㄧㄥˊ ㄨㄢˊ ㄅㄟˋ

Тулин ваньбэй

/tʰu³⁵ liŋ³⁵ wän³⁵ peɪ̯⁵¹/

/tʰou̯²¹ lɪŋ²¹ jyːn²¹ pei̯²²/

/tʰu³⁵ liŋ³⁵ wän³⁵ peɪ̯⁵¹/

/tʰou̯²¹ lɪŋ²¹ jyːn²¹ pei̯²²/


Timsort

From Tim + sort, named after Tim Peters, who implemented it in 2002 for the Python programming language.

(computing theory) A sorting algorithm derived from mergesort and insertion sort, designed to perform well on many kinds of real-world data.


quasitrivial

LL-Q1860 (eng)-Naomi Persephone Amethyst (NaomiAmethyst)-quasitrivial.wav

(mathematics, computing theory) Trivial in a restricted sense or to some limited extent.


autoconcurrent

(computing theory) Exhibiting or relating to autoconcurrency; occurring simultaneously and in parallel.


Flajolet-Martin algorithm

Introduced by Philippe Flajolet and G. Nigel Martin in their 1984 article "Probabilistic Counting Algorithms for Data Base Applications".

(computing theory) An algorithm for approximating the number of distinct elements in a stream with a single pass and logarithmic space consumption.


Hopcroft's algorithm

finite-state automaton
finite-state automaton

(computing theory) An algorithm for merging the non-distinguishable states of a deterministic finite-state automaton, based on partitioning the states into groups by their behaviour.


skip list

Skip list follows a linked list alike structure. However, the worst case time complexity for a search operation in linked list in O(n) as the list is linearly traversed while searching whereas for a skip list it is O(#92;logn).

2021, Neeraj Kumar, Arzoo Miglani, Probabilistic Data Structures for Blockchain-Based Internet of Things Applications, CRC Press, →ISBN, page 187:

(computing theory) A probabilistic data structure that allows fast search within an ordered sequence of elements by maintaining a linked hierarchy of subsequences, with each successive subsequence skipping over fewer elements than the previous one.


Kolmogorov-kompleksisuus

Kolmogorov-kompleksisuus (nominative singular)
Kolmogorov-kompleksisuudet (nominative plural)
Kolmogorov-kompleksisuus (accusative nominative singular)
Kolmogorov-kompleksisuudet (accusative nominative plural)
Kolmogorov-kompleksisuuden (accusative genitive singular)
Kolmogorov-kompleksisuudet (accusative genitive plural)
Kolmogorov-kompleksisuuden (genitive singular)
Kolmogorov-kompleksisuuksien (genitive plural)
Kolmogorov-kompleksisuutta (partitive singular)
Kolmogorov-kompleksisuuksia (partitive plural)
Kolmogorov-kompleksisuudessa (inessive singular)
Kolmogorov-kompleksisuuksissa (inessive plural)
Kolmogorov-kompleksisuudesta (elative singular)
Kolmogorov-kompleksisuuksista (elative plural)
Kolmogorov-kompleksisuuteen (illative singular)
Kolmogorov-kompleksisuuksiin (illative plural)
Kolmogorov-kompleksisuudella (adessive singular)
Kolmogorov-kompleksisuuksilla (adessive plural)
Kolmogorov-kompleksisuudelta (ablative singular)
Kolmogorov-kompleksisuuksilta (ablative plural)
Kolmogorov-kompleksisuudelle (allative singular)
Kolmogorov-kompleksisuuksille (allative plural)
Kolmogorov-kompleksisuutena (essive singular)
Kolmogorov-kompleksisuuksina (essive plural)
Kolmogorov-kompleksisuudeksi (singular translative)
Kolmogorov-kompleksisuuksiksi (plural translative)
Kolmogorov-kompleksisuudetta (abessive singular)
Kolmogorov-kompleksisuuksitta (abessive plural)
Kolmogorov-kompleksisuuksin (instructive plural)
See the possessive forms below. (comitative)
Kolmogorov-kompleksisuuteni (nominative singular)
Kolmogorov-kompleksisuuteni (nominative plural)
Kolmogorov-kompleksisuuteni (accusative nominative singular)
Kolmogorov-kompleksisuuteni (accusative nominative plural)
Kolmogorov-kompleksisuuteni (accusative genitive singular)
Kolmogorov-kompleksisuuteni (accusative genitive plural)
Kolmogorov-kompleksisuuteni (genitive singular)
Kolmogorov-kompleksisuuksieni (genitive plural)
Kolmogorov-kompleksisuuttani (partitive singular)
Kolmogorov-kompleksisuuksiani (partitive plural)
Kolmogorov-kompleksisuudessani (inessive singular)
Kolmogorov-kompleksisuuksissani (inessive plural)
Kolmogorov-kompleksisuudestani (elative singular)
Kolmogorov-kompleksisuuksistani (elative plural)
Kolmogorov-kompleksisuuteeni (illative singular)
Kolmogorov-kompleksisuuksiini (illative plural)
Kolmogorov-kompleksisuudellani (adessive singular)
Kolmogorov-kompleksisuuksillani (adessive plural)
Kolmogorov-kompleksisuudeltani (ablative singular)
Kolmogorov-kompleksisuuksiltani (ablative plural)
Kolmogorov-kompleksisuudelleni (allative singular)
Kolmogorov-kompleksisuuksilleni (allative plural)
Kolmogorov-kompleksisuutenani (essive singular)
Kolmogorov-kompleksisuuksinani (essive plural)
Kolmogorov-kompleksisuudekseni (singular translative)
Kolmogorov-kompleksisuuksikseni (plural translative)
Kolmogorov-kompleksisuudettani (abessive singular)
Kolmogorov-kompleksisuuksittani (abessive plural)
Kolmogorov-kompleksisuuksineni (comitative plural)
Kolmogorov-kompleksisuutesi (nominative singular)
Kolmogorov-kompleksisuutesi (nominative plural)
Kolmogorov-kompleksisuutesi (accusative nominative singular)
Kolmogorov-kompleksisuutesi (accusative nominative plural)
Kolmogorov-kompleksisuutesi (accusative genitive singular)
Kolmogorov-kompleksisuutesi (accusative genitive plural)
Kolmogorov-kompleksisuutesi (genitive singular)
Kolmogorov-kompleksisuuksiesi (genitive plural)
Kolmogorov-kompleksisuuttasi (partitive singular)
Kolmogorov-kompleksisuuksiasi (partitive plural)
Kolmogorov-kompleksisuudessasi (inessive singular)
Kolmogorov-kompleksisuuksissasi (inessive plural)
Kolmogorov-kompleksisuudestasi (elative singular)
Kolmogorov-kompleksisuuksistasi (elative plural)
Kolmogorov-kompleksisuuteesi (illative singular)
Kolmogorov-kompleksisuuksiisi (illative plural)
Kolmogorov-kompleksisuudellasi (adessive singular)
Kolmogorov-kompleksisuuksillasi (adessive plural)
Kolmogorov-kompleksisuudeltasi (ablative singular)
Kolmogorov-kompleksisuuksiltasi (ablative plural)
Kolmogorov-kompleksisuudellesi (allative singular)
Kolmogorov-kompleksisuuksillesi (allative plural)
Kolmogorov-kompleksisuutenasi (essive singular)
Kolmogorov-kompleksisuuksinasi (essive plural)
Kolmogorov-kompleksisuudeksesi (singular translative)
Kolmogorov-kompleksisuuksiksesi (plural translative)
Kolmogorov-kompleksisuudettasi (abessive singular)
Kolmogorov-kompleksisuuksittasi (abessive plural)
Kolmogorov-kompleksisuuksinesi (comitative plural)
Kolmogorov-kompleksisuutemme (nominative singular)
Kolmogorov-kompleksisuutemme (nominative plural)
Kolmogorov-kompleksisuutemme (accusative nominative singular)
Kolmogorov-kompleksisuutemme (accusative nominative plural)
Kolmogorov-kompleksisuutemme (accusative genitive singular)
Kolmogorov-kompleksisuutemme (accusative genitive plural)
Kolmogorov-kompleksisuutemme (genitive singular)
Kolmogorov-kompleksisuuksiemme (genitive plural)
Kolmogorov-kompleksisuuttamme (partitive singular)
Kolmogorov-kompleksisuuksiamme (partitive plural)
Kolmogorov-kompleksisuudessamme (inessive singular)
Kolmogorov-kompleksisuuksissamme (inessive plural)
Kolmogorov-kompleksisuudestamme (elative singular)
Kolmogorov-kompleksisuuksistamme (elative plural)
Kolmogorov-kompleksisuuteemme (illative singular)
Kolmogorov-kompleksisuuksiimme (illative plural)
Kolmogorov-kompleksisuudellamme (adessive singular)
Kolmogorov-kompleksisuuksillamme (adessive plural)
Kolmogorov-kompleksisuudeltamme (ablative singular)
Kolmogorov-kompleksisuuksiltamme (ablative plural)
Kolmogorov-kompleksisuudellemme (allative singular)
Kolmogorov-kompleksisuuksillemme (allative plural)
Kolmogorov-kompleksisuutenamme (essive singular)
Kolmogorov-kompleksisuuksinamme (essive plural)
Kolmogorov-kompleksisuudeksemme (singular translative)
Kolmogorov-kompleksisuuksiksemme (plural translative)
Kolmogorov-kompleksisuudettamme (abessive singular)
Kolmogorov-kompleksisuuksittamme (abessive plural)
Kolmogorov-kompleksisuuksinemme (comitative plural)
Kolmogorov-kompleksisuutenne (nominative singular)
Kolmogorov-kompleksisuutenne (nominative plural)
Kolmogorov-kompleksisuutenne (accusative nominative singular)
Kolmogorov-kompleksisuutenne (accusative nominative plural)
Kolmogorov-kompleksisuutenne (accusative genitive singular)
Kolmogorov-kompleksisuutenne (accusative genitive plural)
Kolmogorov-kompleksisuutenne (genitive singular)
Kolmogorov-kompleksisuuksienne (genitive plural)
Kolmogorov-kompleksisuuttanne (partitive singular)
Kolmogorov-kompleksisuuksianne (partitive plural)
Kolmogorov-kompleksisuudessanne (inessive singular)
Kolmogorov-kompleksisuuksissanne (inessive plural)
Kolmogorov-kompleksisuudestanne (elative singular)
Kolmogorov-kompleksisuuksistanne (elative plural)
Kolmogorov-kompleksisuuteenne (illative singular)
Kolmogorov-kompleksisuuksiinne (illative plural)
Kolmogorov-kompleksisuudellanne (adessive singular)
Kolmogorov-kompleksisuuksillanne (adessive plural)
Kolmogorov-kompleksisuudeltanne (ablative singular)
Kolmogorov-kompleksisuuksiltanne (ablative plural)
Kolmogorov-kompleksisuudellenne (allative singular)
Kolmogorov-kompleksisuuksillenne (allative plural)
Kolmogorov-kompleksisuutenanne (essive singular)
Kolmogorov-kompleksisuuksinanne (essive plural)
Kolmogorov-kompleksisuudeksenne (singular translative)
Kolmogorov-kompleksisuuksiksenne (plural translative)
Kolmogorov-kompleksisuudettanne (abessive singular)
Kolmogorov-kompleksisuuksittanne (abessive plural)
Kolmogorov-kompleksisuuksinenne (comitative plural)
Kolmogorov-kompleksisuutensa (nominative singular)
Kolmogorov-kompleksisuutensa (nominative plural)
Kolmogorov-kompleksisuutensa (accusative nominative singular)
Kolmogorov-kompleksisuutensa (accusative nominative plural)
Kolmogorov-kompleksisuutensa (accusative genitive singular)
Kolmogorov-kompleksisuutensa (accusative genitive plural)
Kolmogorov-kompleksisuutensa (genitive singular)
Kolmogorov-kompleksisuuksiensa (genitive plural)
Kolmogorov-kompleksisuuttaan (partitive singular)
Kolmogorov-kompleksisuuttansa (partitive singular)
Kolmogorov-kompleksisuuksiaan (partitive plural)
Kolmogorov-kompleksisuuksiansa (partitive plural)
Kolmogorov-kompleksisuudessaan (inessive singular)
Kolmogorov-kompleksisuudessansa (inessive singular)
Kolmogorov-kompleksisuuksissaan (inessive plural)
Kolmogorov-kompleksisuuksissansa (inessive plural)
Kolmogorov-kompleksisuudestaan (elative singular)
Kolmogorov-kompleksisuudestansa (elative singular)
Kolmogorov-kompleksisuuksistaan (elative plural)
Kolmogorov-kompleksisuuksistansa (elative plural)
Kolmogorov-kompleksisuuteensa (illative singular)
Kolmogorov-kompleksisuuksiinsa (illative plural)
Kolmogorov-kompleksisuudellaan (adessive singular)
Kolmogorov-kompleksisuudellansa (adessive singular)
Kolmogorov-kompleksisuuksillaan (adessive plural)
Kolmogorov-kompleksisuuksillansa (adessive plural)
Kolmogorov-kompleksisuudeltaan (ablative singular)
Kolmogorov-kompleksisuudeltansa (ablative singular)
Kolmogorov-kompleksisuuksiltaan (ablative plural)
Kolmogorov-kompleksisuuksiltansa (ablative plural)
Kolmogorov-kompleksisuudelleen (allative singular)
Kolmogorov-kompleksisuudellensa (allative singular)
Kolmogorov-kompleksisuuksilleen (allative plural)
Kolmogorov-kompleksisuuksillensa (allative plural)
Kolmogorov-kompleksisuutenaan (essive singular)
Kolmogorov-kompleksisuutenansa (essive singular)
Kolmogorov-kompleksisuuksinaan (essive plural)
Kolmogorov-kompleksisuuksinansa (essive plural)
Kolmogorov-kompleksisuudekseen (singular translative)
Kolmogorov-kompleksisuudeksensa (singular translative)
Kolmogorov-kompleksisuuksikseen (plural translative)
Kolmogorov-kompleksisuuksiksensa (plural translative)
Kolmogorov-kompleksisuudettaan (abessive singular)
Kolmogorov-kompleksisuudettansa (abessive singular)
Kolmogorov-kompleksisuuksittaan (abessive plural)
Kolmogorov-kompleksisuuksittansa (abessive plural)
Kolmogorov-kompleksisuuksineen (comitative plural)
Kolmogorov-kompleksisuuksinensa (comitative plural)

Kolmogorov complexity
Kolmogorov complexity

(computing theory) Kolmogorov complexity


Kleenen tähti

Kleenen tähti (nominative singular)
Kleenen tähdet (nominative plural)
Kleenen tähti (accusative nominative singular)
Kleenen tähdet (accusative nominative plural)
Kleenen tähden (accusative genitive singular)
Kleenen tähdet (accusative genitive plural)
Kleenen tähden (genitive singular)
Kleenen tähtien (genitive plural)
Kleenen tähteä (partitive singular)
Kleenen tähtiä (partitive plural)
Kleenen tähdessä (inessive singular)
Kleenen tähdissä (inessive plural)
Kleenen tähdestä (elative singular)
Kleenen tähdistä (elative plural)
Kleenen tähteen (illative singular)
Kleenen tähtiin (illative plural)
Kleenen tähdellä (adessive singular)
Kleenen tähdillä (adessive plural)
Kleenen tähdeltä (ablative singular)
Kleenen tähdiltä (ablative plural)
Kleenen tähdelle (allative singular)
Kleenen tähdille (allative plural)
Kleenen tähtenä (essive singular)
Kleenen tähtinä (essive plural)
Kleenen tähdeksi (singular translative)
Kleenen tähdiksi (plural translative)
Kleenen tähdettä (abessive singular)
Kleenen tähdittä (abessive plural)
Kleenen tähdin (instructive plural)
See the possessive forms below. (comitative)
Kleenen tähteni (nominative singular)
Kleenen tähteni (nominative plural)
Kleenen tähteni (accusative nominative singular)
Kleenen tähteni (accusative nominative plural)
Kleenen tähteni (accusative genitive singular)
Kleenen tähteni (accusative genitive plural)
Kleenen tähteni (genitive singular)
Kleenen tähtieni (genitive plural)
Kleenen tähteäni (partitive singular)
Kleenen tähtiäni (partitive plural)
Kleenen tähdessäni (inessive singular)
Kleenen tähdissäni (inessive plural)
Kleenen tähdestäni (elative singular)
Kleenen tähdistäni (elative plural)
Kleenen tähteeni (illative singular)
Kleenen tähtiini (illative plural)
Kleenen tähdelläni (adessive singular)
Kleenen tähdilläni (adessive plural)
Kleenen tähdeltäni (ablative singular)
Kleenen tähdiltäni (ablative plural)
Kleenen tähdelleni (allative singular)
Kleenen tähdilleni (allative plural)
Kleenen tähtenäni (essive singular)
Kleenen tähtinäni (essive plural)
Kleenen tähdekseni (singular translative)
Kleenen tähdikseni (plural translative)
Kleenen tähdettäni (abessive singular)
Kleenen tähdittäni (abessive plural)
Kleenen tähtineni (comitative plural)
Kleenen tähtesi (nominative singular)
Kleenen tähtesi (nominative plural)
Kleenen tähtesi (accusative nominative singular)
Kleenen tähtesi (accusative nominative plural)
Kleenen tähtesi (accusative genitive singular)
Kleenen tähtesi (accusative genitive plural)
Kleenen tähtesi (genitive singular)
Kleenen tähtiesi (genitive plural)
Kleenen tähteäsi (partitive singular)
Kleenen tähtiäsi (partitive plural)
Kleenen tähdessäsi (inessive singular)
Kleenen tähdissäsi (inessive plural)
Kleenen tähdestäsi (elative singular)
Kleenen tähdistäsi (elative plural)
Kleenen tähteesi (illative singular)
Kleenen tähtiisi (illative plural)
Kleenen tähdelläsi (adessive singular)
Kleenen tähdilläsi (adessive plural)
Kleenen tähdeltäsi (ablative singular)
Kleenen tähdiltäsi (ablative plural)
Kleenen tähdellesi (allative singular)
Kleenen tähdillesi (allative plural)
Kleenen tähtenäsi (essive singular)
Kleenen tähtinäsi (essive plural)
Kleenen tähdeksesi (singular translative)
Kleenen tähdiksesi (plural translative)
Kleenen tähdettäsi (abessive singular)
Kleenen tähdittäsi (abessive plural)
Kleenen tähtinesi (comitative plural)
Kleenen tähtemme (nominative singular)
Kleenen tähtemme (nominative plural)
Kleenen tähtemme (accusative nominative singular)
Kleenen tähtemme (accusative nominative plural)
Kleenen tähtemme (accusative genitive singular)
Kleenen tähtemme (accusative genitive plural)
Kleenen tähtemme (genitive singular)
Kleenen tähtiemme (genitive plural)
Kleenen tähteämme (partitive singular)
Kleenen tähtiämme (partitive plural)
Kleenen tähdessämme (inessive singular)
Kleenen tähdissämme (inessive plural)
Kleenen tähdestämme (elative singular)
Kleenen tähdistämme (elative plural)
Kleenen tähteemme (illative singular)
Kleenen tähtiimme (illative plural)
Kleenen tähdellämme (adessive singular)
Kleenen tähdillämme (adessive plural)
Kleenen tähdeltämme (ablative singular)
Kleenen tähdiltämme (ablative plural)
Kleenen tähdellemme (allative singular)
Kleenen tähdillemme (allative plural)
Kleenen tähtenämme (essive singular)
Kleenen tähtinämme (essive plural)
Kleenen tähdeksemme (singular translative)
Kleenen tähdiksemme (plural translative)
Kleenen tähdettämme (abessive singular)
Kleenen tähdittämme (abessive plural)
Kleenen tähtinemme (comitative plural)
Kleenen tähtenne (nominative singular)
Kleenen tähtenne (nominative plural)
Kleenen tähtenne (accusative nominative singular)
Kleenen tähtenne (accusative nominative plural)
Kleenen tähtenne (accusative genitive singular)
Kleenen tähtenne (accusative genitive plural)
Kleenen tähtenne (genitive singular)
Kleenen tähtienne (genitive plural)
Kleenen tähteänne (partitive singular)
Kleenen tähtiänne (partitive plural)
Kleenen tähdessänne (inessive singular)
Kleenen tähdissänne (inessive plural)
Kleenen tähdestänne (elative singular)
Kleenen tähdistänne (elative plural)
Kleenen tähteenne (illative singular)
Kleenen tähtiinne (illative plural)
Kleenen tähdellänne (adessive singular)
Kleenen tähdillänne (adessive plural)
Kleenen tähdeltänne (ablative singular)
Kleenen tähdiltänne (ablative plural)
Kleenen tähdellenne (allative singular)
Kleenen tähdillenne (allative plural)
Kleenen tähtenänne (essive singular)
Kleenen tähtinänne (essive plural)
Kleenen tähdeksenne (singular translative)
Kleenen tähdiksenne (plural translative)
Kleenen tähdettänne (abessive singular)
Kleenen tähdittänne (abessive plural)
Kleenen tähtinenne (comitative plural)
Kleenen tähtensä (nominative singular)
Kleenen tähtensä (nominative plural)
Kleenen tähtensä (accusative nominative singular)
Kleenen tähtensä (accusative nominative plural)
Kleenen tähtensä (accusative genitive singular)
Kleenen tähtensä (accusative genitive plural)
Kleenen tähtensä (genitive singular)
Kleenen tähtiensä (genitive plural)
Kleenen tähteään (partitive singular)
Kleenen tähteänsä (partitive singular)
Kleenen tähtiään (partitive plural)
Kleenen tähtiänsä (partitive plural)
Kleenen tähdessään (inessive singular)
Kleenen tähdessänsä (inessive singular)
Kleenen tähdissään (inessive plural)
Kleenen tähdissänsä (inessive plural)
Kleenen tähdestään (elative singular)
Kleenen tähdestänsä (elative singular)
Kleenen tähdistään (elative plural)
Kleenen tähdistänsä (elative plural)
Kleenen tähteensä (illative singular)
Kleenen tähtiinsä (illative plural)
Kleenen tähdellään (adessive singular)
Kleenen tähdellänsä (adessive singular)
Kleenen tähdillään (adessive plural)
Kleenen tähdillänsä (adessive plural)
Kleenen tähdeltään (ablative singular)
Kleenen tähdeltänsä (ablative singular)
Kleenen tähdiltään (ablative plural)
Kleenen tähdiltänsä (ablative plural)
Kleenen tähdelleen (allative singular)
Kleenen tähdellensä (allative singular)
Kleenen tähdilleen (allative plural)
Kleenen tähdillensä (allative plural)
Kleenen tähtenään (essive singular)
Kleenen tähtenänsä (essive singular)
Kleenen tähtinään (essive plural)
Kleenen tähtinänsä (essive plural)
Kleenen tähdekseen (singular translative)
Kleenen tähdeksensä (singular translative)
Kleenen tähdikseen (plural translative)
Kleenen tähdiksensä (plural translative)
Kleenen tähdettään (abessive singular)
Kleenen tähdettänsä (abessive singular)
Kleenen tähdittään (abessive plural)
Kleenen tähdittänsä (abessive plural)
Kleenen tähtineen (comitative plural)
Kleenen tähtinensä (comitative plural)


cubesort

From cube + sort, in reference to the multidimensional data structure.

(computing theory) A parallel sorting algorithm that builds a self-balancing multidimensional array from the keys to be sorted.


self-balancing

a self-balancing binary search tree

(computing theory) Of a data structure: able to maintain a small height (number of levels) regardless of insertions and deletions.


Church-Rosser theorem

Introduced by Alonzo Church and J. Barkley-Rosser in a 1936 paper.

(mathematics, computing theory) A theorem stating that, when applying reduction rules to terms in the lambda calculus, the ordering in which the reductions are chosen makes no difference to the eventual result.


Ackermannin funktio

Ackermannin funktio (nominative singular)
Ackermannin funktiot (nominative plural)
Ackermannin funktio (accusative nominative singular)
Ackermannin funktiot (accusative nominative plural)
Ackermannin funktion (accusative genitive singular)
Ackermannin funktiot (accusative genitive plural)
Ackermannin funktion (genitive singular)
Ackermannin funktioiden (genitive plural)
Ackermannin funktioitten (genitive plural)
Ackermannin funktiota (partitive singular)
Ackermannin funktioita (partitive plural)
Ackermannin funktiossa (inessive singular)
Ackermannin funktioissa (inessive plural)
Ackermannin funktiosta (elative singular)
Ackermannin funktioista (elative plural)
Ackermannin funktioon (illative singular)
Ackermannin funktioihin (illative plural)
Ackermannin funktiolla (adessive singular)
Ackermannin funktioilla (adessive plural)
Ackermannin funktiolta (ablative singular)
Ackermannin funktioilta (ablative plural)
Ackermannin funktiolle (allative singular)
Ackermannin funktioille (allative plural)
Ackermannin funktiona (essive singular)
Ackermannin funktioina (essive plural)
Ackermannin funktioksi (singular translative)
Ackermannin funktioiksi (plural translative)
Ackermannin funktiotta (abessive singular)
Ackermannin funktioitta (abessive plural)
Ackermannin funktioin (instructive plural)
See the possessive forms below. (comitative)
Ackermannin funktioni (nominative singular)
Ackermannin funktioni (nominative plural)
Ackermannin funktioni (accusative nominative singular)
Ackermannin funktioni (accusative nominative plural)
Ackermannin funktioni (accusative genitive singular)
Ackermannin funktioni (accusative genitive plural)
Ackermannin funktioni (genitive singular)
Ackermannin funktioideni (genitive plural)
Ackermannin funktioitteni (genitive plural)
Ackermannin funktiotani (partitive singular)
Ackermannin funktioitani (partitive plural)
Ackermannin funktiossani (inessive singular)
Ackermannin funktioissani (inessive plural)
Ackermannin funktiostani (elative singular)
Ackermannin funktioistani (elative plural)
Ackermannin funktiooni (illative singular)
Ackermannin funktioihini (illative plural)
Ackermannin funktiollani (adessive singular)
Ackermannin funktioillani (adessive plural)
Ackermannin funktioltani (ablative singular)
Ackermannin funktioiltani (ablative plural)
Ackermannin funktiolleni (allative singular)
Ackermannin funktioilleni (allative plural)
Ackermannin funktionani (essive singular)
Ackermannin funktioinani (essive plural)
Ackermannin funktiokseni (singular translative)
Ackermannin funktioikseni (plural translative)
Ackermannin funktiottani (abessive singular)
Ackermannin funktioittani (abessive plural)
Ackermannin funktioineni (comitative plural)
Ackermannin funktiosi (nominative singular)
Ackermannin funktiosi (nominative plural)
Ackermannin funktiosi (accusative nominative singular)
Ackermannin funktiosi (accusative nominative plural)
Ackermannin funktiosi (accusative genitive singular)
Ackermannin funktiosi (accusative genitive plural)
Ackermannin funktiosi (genitive singular)
Ackermannin funktioidesi (genitive plural)
Ackermannin funktioittesi (genitive plural)
Ackermannin funktiotasi (partitive singular)
Ackermannin funktioitasi (partitive plural)
Ackermannin funktiossasi (inessive singular)
Ackermannin funktioissasi (inessive plural)
Ackermannin funktiostasi (elative singular)
Ackermannin funktioistasi (elative plural)
Ackermannin funktioosi (illative singular)
Ackermannin funktioihisi (illative plural)
Ackermannin funktiollasi (adessive singular)
Ackermannin funktioillasi (adessive plural)
Ackermannin funktioltasi (ablative singular)
Ackermannin funktioiltasi (ablative plural)
Ackermannin funktiollesi (allative singular)
Ackermannin funktioillesi (allative plural)
Ackermannin funktionasi (essive singular)
Ackermannin funktioinasi (essive plural)
Ackermannin funktioksesi (singular translative)
Ackermannin funktioiksesi (plural translative)
Ackermannin funktiottasi (abessive singular)
Ackermannin funktioittasi (abessive plural)
Ackermannin funktioinesi (comitative plural)
Ackermannin funktiomme (nominative singular)
Ackermannin funktiomme (nominative plural)
Ackermannin funktiomme (accusative nominative singular)
Ackermannin funktiomme (accusative nominative plural)
Ackermannin funktiomme (accusative genitive singular)
Ackermannin funktiomme (accusative genitive plural)
Ackermannin funktiomme (genitive singular)
Ackermannin funktioidemme (genitive plural)
Ackermannin funktioittemme (genitive plural)
Ackermannin funktiotamme (partitive singular)
Ackermannin funktioitamme (partitive plural)
Ackermannin funktiossamme (inessive singular)
Ackermannin funktioissamme (inessive plural)
Ackermannin funktiostamme (elative singular)
Ackermannin funktioistamme (elative plural)
Ackermannin funktioomme (illative singular)
Ackermannin funktioihimme (illative plural)
Ackermannin funktiollamme (adessive singular)
Ackermannin funktioillamme (adessive plural)
Ackermannin funktioltamme (ablative singular)
Ackermannin funktioiltamme (ablative plural)
Ackermannin funktiollemme (allative singular)
Ackermannin funktioillemme (allative plural)
Ackermannin funktionamme (essive singular)
Ackermannin funktioinamme (essive plural)
Ackermannin funktioksemme (singular translative)
Ackermannin funktioiksemme (plural translative)
Ackermannin funktiottamme (abessive singular)
Ackermannin funktioittamme (abessive plural)
Ackermannin funktioinemme (comitative plural)
Ackermannin funktionne (nominative singular)
Ackermannin funktionne (nominative plural)
Ackermannin funktionne (accusative nominative singular)
Ackermannin funktionne (accusative nominative plural)
Ackermannin funktionne (accusative genitive singular)
Ackermannin funktionne (accusative genitive plural)
Ackermannin funktionne (genitive singular)
Ackermannin funktioidenne (genitive plural)
Ackermannin funktioittenne (genitive plural)
Ackermannin funktiotanne (partitive singular)
Ackermannin funktioitanne (partitive plural)
Ackermannin funktiossanne (inessive singular)
Ackermannin funktioissanne (inessive plural)
Ackermannin funktiostanne (elative singular)
Ackermannin funktioistanne (elative plural)
Ackermannin funktioonne (illative singular)
Ackermannin funktioihinne (illative plural)
Ackermannin funktiollanne (adessive singular)
Ackermannin funktioillanne (adessive plural)
Ackermannin funktioltanne (ablative singular)
Ackermannin funktioiltanne (ablative plural)
Ackermannin funktiollenne (allative singular)
Ackermannin funktioillenne (allative plural)
Ackermannin funktionanne (essive singular)
Ackermannin funktioinanne (essive plural)
Ackermannin funktioksenne (singular translative)
Ackermannin funktioiksenne (plural translative)
Ackermannin funktiottanne (abessive singular)
Ackermannin funktioittanne (abessive plural)
Ackermannin funktioinenne (comitative plural)
Ackermannin funktionsa (nominative singular)
Ackermannin funktionsa (nominative plural)
Ackermannin funktionsa (accusative nominative singular)
Ackermannin funktionsa (accusative nominative plural)
Ackermannin funktionsa (accusative genitive singular)
Ackermannin funktionsa (accusative genitive plural)
Ackermannin funktionsa (genitive singular)
Ackermannin funktioidensa (genitive plural)
Ackermannin funktioittensa (genitive plural)
Ackermannin funktiotaan (partitive singular)
Ackermannin funktiotansa (partitive singular)
Ackermannin funktioitaan (partitive plural)
Ackermannin funktioitansa (partitive plural)
Ackermannin funktiossaan (inessive singular)
Ackermannin funktiossansa (inessive singular)
Ackermannin funktioissaan (inessive plural)
Ackermannin funktioissansa (inessive plural)
Ackermannin funktiostaan (elative singular)
Ackermannin funktiostansa (elative singular)
Ackermannin funktioistaan (elative plural)
Ackermannin funktioistansa (elative plural)
Ackermannin funktioonsa (illative singular)
Ackermannin funktioihinsa (illative plural)
Ackermannin funktiollaan (adessive singular)
Ackermannin funktiollansa (adessive singular)
Ackermannin funktioillaan (adessive plural)
Ackermannin funktioillansa (adessive plural)
Ackermannin funktioltaan (ablative singular)
Ackermannin funktioltansa (ablative singular)
Ackermannin funktioiltaan (ablative plural)
Ackermannin funktioiltansa (ablative plural)
Ackermannin funktiolleen (allative singular)
Ackermannin funktiollensa (allative singular)
Ackermannin funktioilleen (allative plural)
Ackermannin funktioillensa (allative plural)
Ackermannin funktionaan (essive singular)
Ackermannin funktionansa (essive singular)
Ackermannin funktioinaan (essive plural)
Ackermannin funktioinansa (essive plural)
Ackermannin funktiokseen (singular translative)
Ackermannin funktioksensa (singular translative)
Ackermannin funktioikseen (plural translative)
Ackermannin funktioiksensa (plural translative)
Ackermannin funktiottaan (abessive singular)
Ackermannin funktiottansa (abessive singular)
Ackermannin funktioittaan (abessive plural)
Ackermannin funktioittansa (abessive plural)
Ackermannin funktioineen (comitative plural)
Ackermannin funktioinensa (comitative plural)

Ackermannin (“of Ackermann, Ackermann's”) funktio (“function”)


binäärihaku

binäärihaku (nominative singular)
binäärihaut (nominative plural)
binäärihaku (accusative nominative singular)
binäärihaut (accusative nominative plural)
binäärihaun (accusative genitive singular)
binäärihaut (accusative genitive plural)
binäärihaun (genitive singular)
binäärihakujen (genitive plural)
binäärihakua (partitive singular)
binäärihakuja (partitive plural)
binäärihaussa (inessive singular)
binäärihauissa (inessive plural)
binäärihausta (elative singular)
binäärihauista (elative plural)
binäärihakuun (illative singular)
binäärihakuihin (illative plural)
binäärihaulla (adessive singular)
binäärihauilla (adessive plural)
binäärihaulta (ablative singular)
binäärihauilta (ablative plural)
binäärihaulle (allative singular)
binäärihauille (allative plural)
binäärihakuna (essive singular)
binäärihakuina (essive plural)
binäärihauksi (singular translative)
binäärihauiksi (plural translative)
binäärihautta (abessive singular)
binäärihauitta (abessive plural)
binäärihauin (instructive plural)
See the possessive forms below. (comitative)
binäärihakuni (nominative singular)
binäärihakuni (nominative plural)
binäärihakuni (accusative nominative singular)
binäärihakuni (accusative nominative plural)
binäärihakuni (accusative genitive singular)
binäärihakuni (accusative genitive plural)
binäärihakuni (genitive singular)
binäärihakujeni (genitive plural)
binäärihakuani (partitive singular)
binäärihakujani (partitive plural)
binäärihaussani (inessive singular)
binäärihauissani (inessive plural)
binäärihaustani (elative singular)
binäärihauistani (elative plural)
binäärihakuuni (illative singular)
binäärihakuihini (illative plural)
binäärihaullani (adessive singular)
binäärihauillani (adessive plural)
binäärihaultani (ablative singular)
binäärihauiltani (ablative plural)
binäärihaulleni (allative singular)
binäärihauilleni (allative plural)
binäärihakunani (essive singular)
binäärihakuinani (essive plural)
binäärihaukseni (singular translative)
binäärihauikseni (plural translative)
binäärihauttani (abessive singular)
binäärihauittani (abessive plural)
binäärihakuineni (comitative plural)
binäärihakusi (nominative singular)
binäärihakusi (nominative plural)
binäärihakusi (accusative nominative singular)
binäärihakusi (accusative nominative plural)
binäärihakusi (accusative genitive singular)
binäärihakusi (accusative genitive plural)
binäärihakusi (genitive singular)
binäärihakujesi (genitive plural)
binäärihakuasi (partitive singular)
binäärihakujasi (partitive plural)
binäärihaussasi (inessive singular)
binäärihauissasi (inessive plural)
binäärihaustasi (elative singular)
binäärihauistasi (elative plural)
binäärihakuusi (illative singular)
binäärihakuihisi (illative plural)
binäärihaullasi (adessive singular)
binäärihauillasi (adessive plural)
binäärihaultasi (ablative singular)
binäärihauiltasi (ablative plural)
binäärihaullesi (allative singular)
binäärihauillesi (allative plural)
binäärihakunasi (essive singular)
binäärihakuinasi (essive plural)
binäärihauksesi (singular translative)
binäärihauiksesi (plural translative)
binäärihauttasi (abessive singular)
binäärihauittasi (abessive plural)
binäärihakuinesi (comitative plural)
binäärihakumme (nominative singular)
binäärihakumme (nominative plural)
binäärihakumme (accusative nominative singular)
binäärihakumme (accusative nominative plural)
binäärihakumme (accusative genitive singular)
binäärihakumme (accusative genitive plural)
binäärihakumme (genitive singular)
binäärihakujemme (genitive plural)
binäärihakuamme (partitive singular)
binäärihakujamme (partitive plural)
binäärihaussamme (inessive singular)
binäärihauissamme (inessive plural)
binäärihaustamme (elative singular)
binäärihauistamme (elative plural)
binäärihakuumme (illative singular)
binäärihakuihimme (illative plural)
binäärihaullamme (adessive singular)
binäärihauillamme (adessive plural)
binäärihaultamme (ablative singular)
binäärihauiltamme (ablative plural)
binäärihaullemme (allative singular)
binäärihauillemme (allative plural)
binäärihakunamme (essive singular)
binäärihakuinamme (essive plural)
binäärihauksemme (singular translative)
binäärihauiksemme (plural translative)
binäärihauttamme (abessive singular)
binäärihauittamme (abessive plural)
binäärihakuinemme (comitative plural)
binäärihakunne (nominative singular)
binäärihakunne (nominative plural)
binäärihakunne (accusative nominative singular)
binäärihakunne (accusative nominative plural)
binäärihakunne (accusative genitive singular)
binäärihakunne (accusative genitive plural)
binäärihakunne (genitive singular)
binäärihakujenne (genitive plural)
binäärihakuanne (partitive singular)
binäärihakujanne (partitive plural)
binäärihaussanne (inessive singular)
binäärihauissanne (inessive plural)
binäärihaustanne (elative singular)
binäärihauistanne (elative plural)
binäärihakuunne (illative singular)
binäärihakuihinne (illative plural)
binäärihaullanne (adessive singular)
binäärihauillanne (adessive plural)
binäärihaultanne (ablative singular)
binäärihauiltanne (ablative plural)
binäärihaullenne (allative singular)
binäärihauillenne (allative plural)
binäärihakunanne (essive singular)
binäärihakuinanne (essive plural)
binäärihauksenne (singular translative)
binäärihauiksenne (plural translative)
binäärihauttanne (abessive singular)
binäärihauittanne (abessive plural)
binäärihakuinenne (comitative plural)
binäärihakunsa (nominative singular)
binäärihakunsa (nominative plural)
binäärihakunsa (accusative nominative singular)
binäärihakunsa (accusative nominative plural)
binäärihakunsa (accusative genitive singular)
binäärihakunsa (accusative genitive plural)
binäärihakunsa (genitive singular)
binäärihakujensa (genitive plural)
binäärihakuaan (partitive singular)
binäärihakuansa (partitive singular)
binäärihakujaan (partitive plural)
binäärihakujansa (partitive plural)
binäärihaussaan (inessive singular)
binäärihaussansa (inessive singular)
binäärihauissaan (inessive plural)
binäärihauissansa (inessive plural)
binäärihaustaan (elative singular)
binäärihaustansa (elative singular)
binäärihauistaan (elative plural)
binäärihauistansa (elative plural)
binäärihakuunsa (illative singular)
binäärihakuihinsa (illative plural)
binäärihaullaan (adessive singular)
binäärihaullansa (adessive singular)
binäärihauillaan (adessive plural)
binäärihauillansa (adessive plural)
binäärihaultaan (ablative singular)
binäärihaultansa (ablative singular)
binäärihauiltaan (ablative plural)
binäärihauiltansa (ablative plural)
binäärihaulleen (allative singular)
binäärihaullensa (allative singular)
binäärihauilleen (allative plural)
binäärihauillensa (allative plural)
binäärihakunaan (essive singular)
binäärihakunansa (essive singular)
binäärihakuinaan (essive plural)
binäärihakuinansa (essive plural)
binäärihaukseen (singular translative)
binäärihauksensa (singular translative)
binäärihauikseen (plural translative)
binäärihauiksensa (plural translative)
binäärihauttaan (abessive singular)
binäärihauttansa (abessive singular)
binäärihauittaan (abessive plural)
binäärihauittansa (abessive plural)
binäärihakuineen (comitative plural)
binäärihakuinensa (comitative plural)
binaarihaku (alternative)


puolitushaku

puolitushaku (nominative singular)
puolitushaut (nominative plural)
puolitushaku (accusative nominative singular)
puolitushaut (accusative nominative plural)
puolitushaun (accusative genitive singular)
puolitushaut (accusative genitive plural)
puolitushaun (genitive singular)
puolitushakujen (genitive plural)
puolitushakua (partitive singular)
puolitushakuja (partitive plural)
puolitushaussa (inessive singular)
puolitushauissa (inessive plural)
puolitushausta (elative singular)
puolitushauista (elative plural)
puolitushakuun (illative singular)
puolitushakuihin (illative plural)
puolitushaulla (adessive singular)
puolitushauilla (adessive plural)
puolitushaulta (ablative singular)
puolitushauilta (ablative plural)
puolitushaulle (allative singular)
puolitushauille (allative plural)
puolitushakuna (essive singular)
puolitushakuina (essive plural)
puolitushauksi (singular translative)
puolitushauiksi (plural translative)
puolitushautta (abessive singular)
puolitushauitta (abessive plural)
puolitushauin (instructive plural)
See the possessive forms below. (comitative)
puolitushakuni (nominative singular)
puolitushakuni (nominative plural)
puolitushakuni (accusative nominative singular)
puolitushakuni (accusative nominative plural)
puolitushakuni (accusative genitive singular)
puolitushakuni (accusative genitive plural)
puolitushakuni (genitive singular)
puolitushakujeni (genitive plural)
puolitushakuani (partitive singular)
puolitushakujani (partitive plural)
puolitushaussani (inessive singular)
puolitushauissani (inessive plural)
puolitushaustani (elative singular)
puolitushauistani (elative plural)
puolitushakuuni (illative singular)
puolitushakuihini (illative plural)
puolitushaullani (adessive singular)
puolitushauillani (adessive plural)
puolitushaultani (ablative singular)
puolitushauiltani (ablative plural)
puolitushaulleni (allative singular)
puolitushauilleni (allative plural)
puolitushakunani (essive singular)
puolitushakuinani (essive plural)
puolitushaukseni (singular translative)
puolitushauikseni (plural translative)
puolitushauttani (abessive singular)
puolitushauittani (abessive plural)
puolitushakuineni (comitative plural)
puolitushakusi (nominative singular)
puolitushakusi (nominative plural)
puolitushakusi (accusative nominative singular)
puolitushakusi (accusative nominative plural)
puolitushakusi (accusative genitive singular)
puolitushakusi (accusative genitive plural)
puolitushakusi (genitive singular)
puolitushakujesi (genitive plural)
puolitushakuasi (partitive singular)
puolitushakujasi (partitive plural)
puolitushaussasi (inessive singular)
puolitushauissasi (inessive plural)
puolitushaustasi (elative singular)
puolitushauistasi (elative plural)
puolitushakuusi (illative singular)
puolitushakuihisi (illative plural)
puolitushaullasi (adessive singular)
puolitushauillasi (adessive plural)
puolitushaultasi (ablative singular)
puolitushauiltasi (ablative plural)
puolitushaullesi (allative singular)
puolitushauillesi (allative plural)
puolitushakunasi (essive singular)
puolitushakuinasi (essive plural)
puolitushauksesi (singular translative)
puolitushauiksesi (plural translative)
puolitushauttasi (abessive singular)
puolitushauittasi (abessive plural)
puolitushakuinesi (comitative plural)
puolitushakumme (nominative singular)
puolitushakumme (nominative plural)
puolitushakumme (accusative nominative singular)
puolitushakumme (accusative nominative plural)
puolitushakumme (accusative genitive singular)
puolitushakumme (accusative genitive plural)
puolitushakumme (genitive singular)
puolitushakujemme (genitive plural)
puolitushakuamme (partitive singular)
puolitushakujamme (partitive plural)
puolitushaussamme (inessive singular)
puolitushauissamme (inessive plural)
puolitushaustamme (elative singular)
puolitushauistamme (elative plural)
puolitushakuumme (illative singular)
puolitushakuihimme (illative plural)
puolitushaullamme (adessive singular)
puolitushauillamme (adessive plural)
puolitushaultamme (ablative singular)
puolitushauiltamme (ablative plural)
puolitushaullemme (allative singular)
puolitushauillemme (allative plural)
puolitushakunamme (essive singular)
puolitushakuinamme (essive plural)
puolitushauksemme (singular translative)
puolitushauiksemme (plural translative)
puolitushauttamme (abessive singular)
puolitushauittamme (abessive plural)
puolitushakuinemme (comitative plural)
puolitushakunne (nominative singular)
puolitushakunne (nominative plural)
puolitushakunne (accusative nominative singular)
puolitushakunne (accusative nominative plural)
puolitushakunne (accusative genitive singular)
puolitushakunne (accusative genitive plural)
puolitushakunne (genitive singular)
puolitushakujenne (genitive plural)
puolitushakuanne (partitive singular)
puolitushakujanne (partitive plural)
puolitushaussanne (inessive singular)
puolitushauissanne (inessive plural)
puolitushaustanne (elative singular)
puolitushauistanne (elative plural)
puolitushakuunne (illative singular)
puolitushakuihinne (illative plural)
puolitushaullanne (adessive singular)
puolitushauillanne (adessive plural)
puolitushaultanne (ablative singular)
puolitushauiltanne (ablative plural)
puolitushaullenne (allative singular)
puolitushauillenne (allative plural)
puolitushakunanne (essive singular)
puolitushakuinanne (essive plural)
puolitushauksenne (singular translative)
puolitushauiksenne (plural translative)
puolitushauttanne (abessive singular)
puolitushauittanne (abessive plural)
puolitushakuinenne (comitative plural)
puolitushakunsa (nominative singular)
puolitushakunsa (nominative plural)
puolitushakunsa (accusative nominative singular)
puolitushakunsa (accusative nominative plural)
puolitushakunsa (accusative genitive singular)
puolitushakunsa (accusative genitive plural)
puolitushakunsa (genitive singular)
puolitushakujensa (genitive plural)
puolitushakuaan (partitive singular)
puolitushakuansa (partitive singular)
puolitushakujaan (partitive plural)
puolitushakujansa (partitive plural)
puolitushaussaan (inessive singular)
puolitushaussansa (inessive singular)
puolitushauissaan (inessive plural)
puolitushauissansa (inessive plural)
puolitushaustaan (elative singular)
puolitushaustansa (elative singular)
puolitushauistaan (elative plural)
puolitushauistansa (elative plural)
puolitushakuunsa (illative singular)
puolitushakuihinsa (illative plural)
puolitushaullaan (adessive singular)
puolitushaullansa (adessive singular)
puolitushauillaan (adessive plural)
puolitushauillansa (adessive plural)
puolitushaultaan (ablative singular)
puolitushaultansa (ablative singular)
puolitushauiltaan (ablative plural)
puolitushauiltansa (ablative plural)
puolitushaulleen (allative singular)
puolitushaullensa (allative singular)
puolitushauilleen (allative plural)
puolitushauillensa (allative plural)
puolitushakunaan (essive singular)
puolitushakunansa (essive singular)
puolitushakuinaan (essive plural)
puolitushakuinansa (essive plural)
puolitushaukseen (singular translative)
puolitushauksensa (singular translative)
puolitushauikseen (plural translative)
puolitushauiksensa (plural translative)
puolitushauttaan (abessive singular)
puolitushauttansa (abessive singular)
puolitushauittaan (abessive plural)
puolitushauittansa (abessive plural)
puolitushakuineen (comitative plural)
puolitushakuinensa (comitative plural)


peräkkäishaku

peräkkäishaku (nominative singular)
peräkkäishaut (nominative plural)
peräkkäishaku (accusative nominative singular)
peräkkäishaut (accusative nominative plural)
peräkkäishaun (accusative genitive singular)
peräkkäishaut (accusative genitive plural)
peräkkäishaun (genitive singular)
peräkkäishakujen (genitive plural)
peräkkäishakua (partitive singular)
peräkkäishakuja (partitive plural)
peräkkäishaussa (inessive singular)
peräkkäishauissa (inessive plural)
peräkkäishausta (elative singular)
peräkkäishauista (elative plural)
peräkkäishakuun (illative singular)
peräkkäishakuihin (illative plural)
peräkkäishaulla (adessive singular)
peräkkäishauilla (adessive plural)
peräkkäishaulta (ablative singular)
peräkkäishauilta (ablative plural)
peräkkäishaulle (allative singular)
peräkkäishauille (allative plural)
peräkkäishakuna (essive singular)
peräkkäishakuina (essive plural)
peräkkäishauksi (singular translative)
peräkkäishauiksi (plural translative)
peräkkäishautta (abessive singular)
peräkkäishauitta (abessive plural)
peräkkäishauin (instructive plural)
See the possessive forms below. (comitative)
peräkkäishakuni (nominative singular)
peräkkäishakuni (nominative plural)
peräkkäishakuni (accusative nominative singular)
peräkkäishakuni (accusative nominative plural)
peräkkäishakuni (accusative genitive singular)
peräkkäishakuni (accusative genitive plural)
peräkkäishakuni (genitive singular)
peräkkäishakujeni (genitive plural)
peräkkäishakuani (partitive singular)
peräkkäishakujani (partitive plural)
peräkkäishaussani (inessive singular)
peräkkäishauissani (inessive plural)
peräkkäishaustani (elative singular)
peräkkäishauistani (elative plural)
peräkkäishakuuni (illative singular)
peräkkäishakuihini (illative plural)
peräkkäishaullani (adessive singular)
peräkkäishauillani (adessive plural)
peräkkäishaultani (ablative singular)
peräkkäishauiltani (ablative plural)
peräkkäishaulleni (allative singular)
peräkkäishauilleni (allative plural)
peräkkäishakunani (essive singular)
peräkkäishakuinani (essive plural)
peräkkäishaukseni (singular translative)
peräkkäishauikseni (plural translative)
peräkkäishauttani (abessive singular)
peräkkäishauittani (abessive plural)
peräkkäishakuineni (comitative plural)
peräkkäishakusi (nominative singular)
peräkkäishakusi (nominative plural)
peräkkäishakusi (accusative nominative singular)
peräkkäishakusi (accusative nominative plural)
peräkkäishakusi (accusative genitive singular)
peräkkäishakusi (accusative genitive plural)
peräkkäishakusi (genitive singular)
peräkkäishakujesi (genitive plural)
peräkkäishakuasi (partitive singular)
peräkkäishakujasi (partitive plural)
peräkkäishaussasi (inessive singular)
peräkkäishauissasi (inessive plural)
peräkkäishaustasi (elative singular)
peräkkäishauistasi (elative plural)
peräkkäishakuusi (illative singular)
peräkkäishakuihisi (illative plural)
peräkkäishaullasi (adessive singular)
peräkkäishauillasi (adessive plural)
peräkkäishaultasi (ablative singular)
peräkkäishauiltasi (ablative plural)
peräkkäishaullesi (allative singular)
peräkkäishauillesi (allative plural)
peräkkäishakunasi (essive singular)
peräkkäishakuinasi (essive plural)
peräkkäishauksesi (singular translative)
peräkkäishauiksesi (plural translative)
peräkkäishauttasi (abessive singular)
peräkkäishauittasi (abessive plural)
peräkkäishakuinesi (comitative plural)
peräkkäishakumme (nominative singular)
peräkkäishakumme (nominative plural)
peräkkäishakumme (accusative nominative singular)
peräkkäishakumme (accusative nominative plural)
peräkkäishakumme (accusative genitive singular)
peräkkäishakumme (accusative genitive plural)
peräkkäishakumme (genitive singular)
peräkkäishakujemme (genitive plural)
peräkkäishakuamme (partitive singular)
peräkkäishakujamme (partitive plural)
peräkkäishaussamme (inessive singular)
peräkkäishauissamme (inessive plural)
peräkkäishaustamme (elative singular)
peräkkäishauistamme (elative plural)
peräkkäishakuumme (illative singular)
peräkkäishakuihimme (illative plural)
peräkkäishaullamme (adessive singular)
peräkkäishauillamme (adessive plural)
peräkkäishaultamme (ablative singular)
peräkkäishauiltamme (ablative plural)
peräkkäishaullemme (allative singular)
peräkkäishauillemme (allative plural)
peräkkäishakunamme (essive singular)
peräkkäishakuinamme (essive plural)
peräkkäishauksemme (singular translative)
peräkkäishauiksemme (plural translative)
peräkkäishauttamme (abessive singular)
peräkkäishauittamme (abessive plural)
peräkkäishakuinemme (comitative plural)
peräkkäishakunne (nominative singular)
peräkkäishakunne (nominative plural)
peräkkäishakunne (accusative nominative singular)
peräkkäishakunne (accusative nominative plural)
peräkkäishakunne (accusative genitive singular)
peräkkäishakunne (accusative genitive plural)
peräkkäishakunne (genitive singular)
peräkkäishakujenne (genitive plural)
peräkkäishakuanne (partitive singular)
peräkkäishakujanne (partitive plural)
peräkkäishaussanne (inessive singular)
peräkkäishauissanne (inessive plural)
peräkkäishaustanne (elative singular)
peräkkäishauistanne (elative plural)
peräkkäishakuunne (illative singular)
peräkkäishakuihinne (illative plural)
peräkkäishaullanne (adessive singular)
peräkkäishauillanne (adessive plural)
peräkkäishaultanne (ablative singular)
peräkkäishauiltanne (ablative plural)
peräkkäishaullenne (allative singular)
peräkkäishauillenne (allative plural)
peräkkäishakunanne (essive singular)
peräkkäishakuinanne (essive plural)
peräkkäishauksenne (singular translative)
peräkkäishauiksenne (plural translative)
peräkkäishauttanne (abessive singular)
peräkkäishauittanne (abessive plural)
peräkkäishakuinenne (comitative plural)
peräkkäishakunsa (nominative singular)
peräkkäishakunsa (nominative plural)
peräkkäishakunsa (accusative nominative singular)
peräkkäishakunsa (accusative nominative plural)
peräkkäishakunsa (accusative genitive singular)
peräkkäishakunsa (accusative genitive plural)
peräkkäishakunsa (genitive singular)
peräkkäishakujensa (genitive plural)
peräkkäishakuaan (partitive singular)
peräkkäishakuansa (partitive singular)
peräkkäishakujaan (partitive plural)
peräkkäishakujansa (partitive plural)
peräkkäishaussaan (inessive singular)
peräkkäishaussansa (inessive singular)
peräkkäishauissaan (inessive plural)
peräkkäishauissansa (inessive plural)
peräkkäishaustaan (elative singular)
peräkkäishaustansa (elative singular)
peräkkäishauistaan (elative plural)
peräkkäishauistansa (elative plural)
peräkkäishakuunsa (illative singular)
peräkkäishakuihinsa (illative plural)
peräkkäishaullaan (adessive singular)
peräkkäishaullansa (adessive singular)
peräkkäishauillaan (adessive plural)
peräkkäishauillansa (adessive plural)
peräkkäishaultaan (ablative singular)
peräkkäishaultansa (ablative singular)
peräkkäishauiltaan (ablative plural)
peräkkäishauiltansa (ablative plural)
peräkkäishaulleen (allative singular)
peräkkäishaullensa (allative singular)
peräkkäishauilleen (allative plural)
peräkkäishauillensa (allative plural)
peräkkäishakunaan (essive singular)
peräkkäishakunansa (essive singular)
peräkkäishakuinaan (essive plural)
peräkkäishakuinansa (essive plural)
peräkkäishaukseen (singular translative)
peräkkäishauksensa (singular translative)
peräkkäishauikseen (plural translative)
peräkkäishauiksensa (plural translative)
peräkkäishauttaan (abessive singular)
peräkkäishauttansa (abessive singular)
peräkkäishauittaan (abessive plural)
peräkkäishauittansa (abessive plural)
peräkkäishakuineen (comitative plural)
peräkkäishakuinensa (comitative plural)

(computing theory) linear search, sequential search


lineaarihaku

lineaarihaku (nominative singular)
lineaarihaut (nominative plural)
lineaarihaku (accusative nominative singular)
lineaarihaut (accusative nominative plural)
lineaarihaun (accusative genitive singular)
lineaarihaut (accusative genitive plural)
lineaarihaun (genitive singular)
lineaarihakujen (genitive plural)
lineaarihakua (partitive singular)
lineaarihakuja (partitive plural)
lineaarihaussa (inessive singular)
lineaarihauissa (inessive plural)
lineaarihausta (elative singular)
lineaarihauista (elative plural)
lineaarihakuun (illative singular)
lineaarihakuihin (illative plural)
lineaarihaulla (adessive singular)
lineaarihauilla (adessive plural)
lineaarihaulta (ablative singular)
lineaarihauilta (ablative plural)
lineaarihaulle (allative singular)
lineaarihauille (allative plural)
lineaarihakuna (essive singular)
lineaarihakuina (essive plural)
lineaarihauksi (singular translative)
lineaarihauiksi (plural translative)
lineaarihautta (abessive singular)
lineaarihauitta (abessive plural)
lineaarihauin (instructive plural)
See the possessive forms below. (comitative)
lineaarihakuni (nominative singular)
lineaarihakuni (nominative plural)
lineaarihakuni (accusative nominative singular)
lineaarihakuni (accusative nominative plural)
lineaarihakuni (accusative genitive singular)
lineaarihakuni (accusative genitive plural)
lineaarihakuni (genitive singular)
lineaarihakujeni (genitive plural)
lineaarihakuani (partitive singular)
lineaarihakujani (partitive plural)
lineaarihaussani (inessive singular)
lineaarihauissani (inessive plural)
lineaarihaustani (elative singular)
lineaarihauistani (elative plural)
lineaarihakuuni (illative singular)
lineaarihakuihini (illative plural)
lineaarihaullani (adessive singular)
lineaarihauillani (adessive plural)
lineaarihaultani (ablative singular)
lineaarihauiltani (ablative plural)
lineaarihaulleni (allative singular)
lineaarihauilleni (allative plural)
lineaarihakunani (essive singular)
lineaarihakuinani (essive plural)
lineaarihaukseni (singular translative)
lineaarihauikseni (plural translative)
lineaarihauttani (abessive singular)
lineaarihauittani (abessive plural)
lineaarihakuineni (comitative plural)
lineaarihakusi (nominative singular)
lineaarihakusi (nominative plural)
lineaarihakusi (accusative nominative singular)
lineaarihakusi (accusative nominative plural)
lineaarihakusi (accusative genitive singular)
lineaarihakusi (accusative genitive plural)
lineaarihakusi (genitive singular)
lineaarihakujesi (genitive plural)
lineaarihakuasi (partitive singular)
lineaarihakujasi (partitive plural)
lineaarihaussasi (inessive singular)
lineaarihauissasi (inessive plural)
lineaarihaustasi (elative singular)
lineaarihauistasi (elative plural)
lineaarihakuusi (illative singular)
lineaarihakuihisi (illative plural)
lineaarihaullasi (adessive singular)
lineaarihauillasi (adessive plural)
lineaarihaultasi (ablative singular)
lineaarihauiltasi (ablative plural)
lineaarihaullesi (allative singular)
lineaarihauillesi (allative plural)
lineaarihakunasi (essive singular)
lineaarihakuinasi (essive plural)
lineaarihauksesi (singular translative)
lineaarihauiksesi (plural translative)
lineaarihauttasi (abessive singular)
lineaarihauittasi (abessive plural)
lineaarihakuinesi (comitative plural)
lineaarihakumme (nominative singular)
lineaarihakumme (nominative plural)
lineaarihakumme (accusative nominative singular)
lineaarihakumme (accusative nominative plural)
lineaarihakumme (accusative genitive singular)
lineaarihakumme (accusative genitive plural)
lineaarihakumme (genitive singular)
lineaarihakujemme (genitive plural)
lineaarihakuamme (partitive singular)
lineaarihakujamme (partitive plural)
lineaarihaussamme (inessive singular)
lineaarihauissamme (inessive plural)
lineaarihaustamme (elative singular)
lineaarihauistamme (elative plural)
lineaarihakuumme (illative singular)
lineaarihakuihimme (illative plural)
lineaarihaullamme (adessive singular)
lineaarihauillamme (adessive plural)
lineaarihaultamme (ablative singular)
lineaarihauiltamme (ablative plural)
lineaarihaullemme (allative singular)
lineaarihauillemme (allative plural)
lineaarihakunamme (essive singular)
lineaarihakuinamme (essive plural)
lineaarihauksemme (singular translative)
lineaarihauiksemme (plural translative)
lineaarihauttamme (abessive singular)
lineaarihauittamme (abessive plural)
lineaarihakuinemme (comitative plural)
lineaarihakunne (nominative singular)
lineaarihakunne (nominative plural)
lineaarihakunne (accusative nominative singular)
lineaarihakunne (accusative nominative plural)
lineaarihakunne (accusative genitive singular)
lineaarihakunne (accusative genitive plural)
lineaarihakunne (genitive singular)
lineaarihakujenne (genitive plural)
lineaarihakuanne (partitive singular)
lineaarihakujanne (partitive plural)
lineaarihaussanne (inessive singular)
lineaarihauissanne (inessive plural)
lineaarihaustanne (elative singular)
lineaarihauistanne (elative plural)
lineaarihakuunne (illative singular)
lineaarihakuihinne (illative plural)
lineaarihaullanne (adessive singular)
lineaarihauillanne (adessive plural)
lineaarihaultanne (ablative singular)
lineaarihauiltanne (ablative plural)
lineaarihaullenne (allative singular)
lineaarihauillenne (allative plural)
lineaarihakunanne (essive singular)
lineaarihakuinanne (essive plural)
lineaarihauksenne (singular translative)
lineaarihauiksenne (plural translative)
lineaarihauttanne (abessive singular)
lineaarihauittanne (abessive plural)
lineaarihakuinenne (comitative plural)
lineaarihakunsa (nominative singular)
lineaarihakunsa (nominative plural)
lineaarihakunsa (accusative nominative singular)
lineaarihakunsa (accusative nominative plural)
lineaarihakunsa (accusative genitive singular)
lineaarihakunsa (accusative genitive plural)
lineaarihakunsa (genitive singular)
lineaarihakujensa (genitive plural)
lineaarihakuaan (partitive singular)
lineaarihakuansa (partitive singular)
lineaarihakujaan (partitive plural)
lineaarihakujansa (partitive plural)
lineaarihaussaan (inessive singular)
lineaarihaussansa (inessive singular)
lineaarihauissaan (inessive plural)
lineaarihauissansa (inessive plural)
lineaarihaustaan (elative singular)
lineaarihaustansa (elative singular)
lineaarihauistaan (elative plural)
lineaarihauistansa (elative plural)
lineaarihakuunsa (illative singular)
lineaarihakuihinsa (illative plural)
lineaarihaullaan (adessive singular)
lineaarihaullansa (adessive singular)
lineaarihauillaan (adessive plural)
lineaarihauillansa (adessive plural)
lineaarihaultaan (ablative singular)
lineaarihaultansa (ablative singular)
lineaarihauiltaan (ablative plural)
lineaarihauiltansa (ablative plural)
lineaarihaulleen (allative singular)
lineaarihaullensa (allative singular)
lineaarihauilleen (allative plural)
lineaarihauillensa (allative plural)
lineaarihakunaan (essive singular)
lineaarihakunansa (essive singular)
lineaarihakuinaan (essive plural)
lineaarihakuinansa (essive plural)
lineaarihaukseen (singular translative)
lineaarihauksensa (singular translative)
lineaarihauikseen (plural translative)
lineaarihauiksensa (plural translative)
lineaarihauttaan (abessive singular)
lineaarihauttansa (abessive singular)
lineaarihauittaan (abessive plural)
lineaarihauittansa (abessive plural)
lineaarihakuineen (comitative plural)
lineaarihakuinensa (comitative plural)


默克爾樹

ㄇㄛˋ ㄎㄜˋ ㄦˇ ㄕㄨˋ

ㄇㄛˋ ㄎㄜˋ ㄦˇ ㄕㄨˋ

/mu̯ɔ⁵¹⁻⁵³ kʰɤ⁵¹ ˀɤɻ²¹⁴⁻²¹ ʂu⁵¹/

/mu̯ɔ⁵¹⁻⁵³ kʰɤ⁵¹ ˀɤɻ²¹⁴⁻²¹ ʂu⁵¹/


哈希樹

/xä⁵⁵ ɕi⁵⁵ ʂu⁵¹/

/xä⁵⁵ ɕi⁵⁵ ʂu⁵¹/