automaattiteoria

automaattiteoria (nominative singular)
automaattiteoriat (nominative plural)
automaattiteoria (accusative nominative singular)
automaattiteoriat (accusative nominative plural)
automaattiteorian (accusative genitive singular)
automaattiteoriat (accusative genitive plural)
automaattiteorian (genitive singular)
automaattiteorioiden (genitive plural)
automaattiteorioitten (genitive plural)
automaattiteoriain (genitive plural rare)
automaattiteoriaa (partitive singular)
automaattiteorioita (partitive plural)
automaattiteoriassa (inessive singular)
automaattiteorioissa (inessive plural)
automaattiteoriasta (elative singular)
automaattiteorioista (elative plural)
automaattiteoriaan (illative singular)
automaattiteorioihin (illative plural)
automaattiteorialla (adessive singular)
automaattiteorioilla (adessive plural)
automaattiteorialta (ablative singular)
automaattiteorioilta (ablative plural)
automaattiteorialle (allative singular)
automaattiteorioille (allative plural)
automaattiteoriana (essive singular)
automaattiteorioina (essive plural)
automaattiteoriaksi (singular translative)
automaattiteorioiksi (plural translative)
automaattiteoriatta (abessive singular)
automaattiteorioitta (abessive plural)
automaattiteorioin (instructive plural)
See the possessive forms below. (comitative)
automaattiteoriani (nominative singular)
automaattiteoriani (nominative plural)
automaattiteoriani (accusative nominative singular)
automaattiteoriani (accusative nominative plural)
automaattiteoriani (accusative genitive singular)
automaattiteoriani (accusative genitive plural)
automaattiteoriani (genitive singular)
automaattiteorioideni (genitive plural)
automaattiteorioitteni (genitive plural)
automaattiteoriaini (genitive plural rare)
automaattiteoriaani (partitive singular)
automaattiteorioitani (partitive plural)
automaattiteoriassani (inessive singular)
automaattiteorioissani (inessive plural)
automaattiteoriastani (elative singular)
automaattiteorioistani (elative plural)
automaattiteoriaani (illative singular)
automaattiteorioihini (illative plural)
automaattiteoriallani (adessive singular)
automaattiteorioillani (adessive plural)
automaattiteorialtani (ablative singular)
automaattiteorioiltani (ablative plural)
automaattiteorialleni (allative singular)
automaattiteorioilleni (allative plural)
automaattiteorianani (essive singular)
automaattiteorioinani (essive plural)
automaattiteoriakseni (singular translative)
automaattiteorioikseni (plural translative)
automaattiteoriattani (abessive singular)
automaattiteorioittani (abessive plural)
automaattiteorioineni (comitative plural)
automaattiteoriasi (nominative singular)
automaattiteoriasi (nominative plural)
automaattiteoriasi (accusative nominative singular)
automaattiteoriasi (accusative nominative plural)
automaattiteoriasi (accusative genitive singular)
automaattiteoriasi (accusative genitive plural)
automaattiteoriasi (genitive singular)
automaattiteorioidesi (genitive plural)
automaattiteorioittesi (genitive plural)
automaattiteoriaisi (genitive plural rare)
automaattiteoriaasi (partitive singular)
automaattiteorioitasi (partitive plural)
automaattiteoriassasi (inessive singular)
automaattiteorioissasi (inessive plural)
automaattiteoriastasi (elative singular)
automaattiteorioistasi (elative plural)
automaattiteoriaasi (illative singular)
automaattiteorioihisi (illative plural)
automaattiteoriallasi (adessive singular)
automaattiteorioillasi (adessive plural)
automaattiteorialtasi (ablative singular)
automaattiteorioiltasi (ablative plural)
automaattiteoriallesi (allative singular)
automaattiteorioillesi (allative plural)
automaattiteorianasi (essive singular)
automaattiteorioinasi (essive plural)
automaattiteoriaksesi (singular translative)
automaattiteorioiksesi (plural translative)
automaattiteoriattasi (abessive singular)
automaattiteorioittasi (abessive plural)
automaattiteorioinesi (comitative plural)
automaattiteoriamme (nominative singular)
automaattiteoriamme (nominative plural)
automaattiteoriamme (accusative nominative singular)
automaattiteoriamme (accusative nominative plural)
automaattiteoriamme (accusative genitive singular)
automaattiteoriamme (accusative genitive plural)
automaattiteoriamme (genitive singular)
automaattiteorioidemme (genitive plural)
automaattiteorioittemme (genitive plural)
automaattiteoriaimme (genitive plural rare)
automaattiteoriaamme (partitive singular)
automaattiteorioitamme (partitive plural)
automaattiteoriassamme (inessive singular)
automaattiteorioissamme (inessive plural)
automaattiteoriastamme (elative singular)
automaattiteorioistamme (elative plural)
automaattiteoriaamme (illative singular)
automaattiteorioihimme (illative plural)
automaattiteoriallamme (adessive singular)
automaattiteorioillamme (adessive plural)
automaattiteorialtamme (ablative singular)
automaattiteorioiltamme (ablative plural)
automaattiteoriallemme (allative singular)
automaattiteorioillemme (allative plural)
automaattiteorianamme (essive singular)
automaattiteorioinamme (essive plural)
automaattiteoriaksemme (singular translative)
automaattiteorioiksemme (plural translative)
automaattiteoriattamme (abessive singular)
automaattiteorioittamme (abessive plural)
automaattiteorioinemme (comitative plural)
automaattiteorianne (nominative singular)
automaattiteorianne (nominative plural)
automaattiteorianne (accusative nominative singular)
automaattiteorianne (accusative nominative plural)
automaattiteorianne (accusative genitive singular)
automaattiteorianne (accusative genitive plural)
automaattiteorianne (genitive singular)
automaattiteorioidenne (genitive plural)
automaattiteorioittenne (genitive plural)
automaattiteoriainne (genitive plural rare)
automaattiteoriaanne (partitive singular)
automaattiteorioitanne (partitive plural)
automaattiteoriassanne (inessive singular)
automaattiteorioissanne (inessive plural)
automaattiteoriastanne (elative singular)
automaattiteorioistanne (elative plural)
automaattiteoriaanne (illative singular)
automaattiteorioihinne (illative plural)
automaattiteoriallanne (adessive singular)
automaattiteorioillanne (adessive plural)
automaattiteorialtanne (ablative singular)
automaattiteorioiltanne (ablative plural)
automaattiteoriallenne (allative singular)
automaattiteorioillenne (allative plural)
automaattiteoriananne (essive singular)
automaattiteorioinanne (essive plural)
automaattiteoriaksenne (singular translative)
automaattiteorioiksenne (plural translative)
automaattiteoriattanne (abessive singular)
automaattiteorioittanne (abessive plural)
automaattiteorioinenne (comitative plural)
automaattiteoriansa (nominative singular)
automaattiteoriansa (nominative plural)
automaattiteoriansa (accusative nominative singular)
automaattiteoriansa (accusative nominative plural)
automaattiteoriansa (accusative genitive singular)
automaattiteoriansa (accusative genitive plural)
automaattiteoriansa (genitive singular)
automaattiteorioidensa (genitive plural)
automaattiteorioittensa (genitive plural)
automaattiteoriainsa (genitive plural rare)
automaattiteoriaansa (partitive singular)
automaattiteorioitaan (partitive plural)
automaattiteorioitansa (partitive plural)
automaattiteoriassaan (inessive singular)
automaattiteoriassansa (inessive singular)
automaattiteorioissaan (inessive plural)
automaattiteorioissansa (inessive plural)
automaattiteoriastaan (elative singular)
automaattiteoriastansa (elative singular)
automaattiteorioistaan (elative plural)
automaattiteorioistansa (elative plural)
automaattiteoriaansa (illative singular)
automaattiteorioihinsa (illative plural)
automaattiteoriallaan (adessive singular)
automaattiteoriallansa (adessive singular)
automaattiteorioillaan (adessive plural)
automaattiteorioillansa (adessive plural)
automaattiteorialtaan (ablative singular)
automaattiteorialtansa (ablative singular)
automaattiteorioiltaan (ablative plural)
automaattiteorioiltansa (ablative plural)
automaattiteorialleen (allative singular)
automaattiteoriallensa (allative singular)
automaattiteorioilleen (allative plural)
automaattiteorioillensa (allative plural)
automaattiteorianaan (essive singular)
automaattiteorianansa (essive singular)
automaattiteorioinaan (essive plural)
automaattiteorioinansa (essive plural)
automaattiteoriakseen (singular translative)
automaattiteoriaksensa (singular translative)
automaattiteorioikseen (plural translative)
automaattiteorioiksensa (plural translative)
automaattiteoriattaan (abessive singular)
automaattiteoriattansa (abessive singular)
automaattiteorioittaan (abessive plural)
automaattiteorioittansa (abessive plural)
automaattiteorioineen (comitative plural)
automaattiteorioinensa (comitative plural)

[ˈɑ̝u̯t̪o̞ˌmɑ̝ːt̪ːiˌt̪e̞o̞ˌriɑ̝]


piece table

(computing theory) A data structure consisting of an original document and a series of insertions and deletions referring back to parts of the original or modified document, typically used to represent a series of edit operations on text.


tilasiirtymä

tilasiirtymä (nominative singular)
tilasiirtymät (nominative plural)
tilasiirtymä (accusative nominative singular)
tilasiirtymät (accusative nominative plural)
tilasiirtymän (accusative genitive singular)
tilasiirtymät (accusative genitive plural)
tilasiirtymän (genitive singular)
tilasiirtymien (genitive plural)
tilasiirtymäin (genitive plural rare)
tilasiirtymää (partitive singular)
tilasiirtymiä (partitive plural)
tilasiirtymässä (inessive singular)
tilasiirtymissä (inessive plural)
tilasiirtymästä (elative singular)
tilasiirtymistä (elative plural)
tilasiirtymään (illative singular)
tilasiirtymiin (illative plural)
tilasiirtymällä (adessive singular)
tilasiirtymillä (adessive plural)
tilasiirtymältä (ablative singular)
tilasiirtymiltä (ablative plural)
tilasiirtymälle (allative singular)
tilasiirtymille (allative plural)
tilasiirtymänä (essive singular)
tilasiirtyminä (essive plural)
tilasiirtymäksi (singular translative)
tilasiirtymiksi (plural translative)
tilasiirtymättä (abessive singular)
tilasiirtymittä (abessive plural)
tilasiirtymin (instructive plural)
See the possessive forms below. (comitative)
tilasiirtymäni (nominative singular)
tilasiirtymäni (nominative plural)
tilasiirtymäni (accusative nominative singular)
tilasiirtymäni (accusative nominative plural)
tilasiirtymäni (accusative genitive singular)
tilasiirtymäni (accusative genitive plural)
tilasiirtymäni (genitive singular)
tilasiirtymieni (genitive plural)
tilasiirtymäini (genitive plural rare)
tilasiirtymääni (partitive singular)
tilasiirtymiäni (partitive plural)
tilasiirtymässäni (inessive singular)
tilasiirtymissäni (inessive plural)
tilasiirtymästäni (elative singular)
tilasiirtymistäni (elative plural)
tilasiirtymääni (illative singular)
tilasiirtymiini (illative plural)
tilasiirtymälläni (adessive singular)
tilasiirtymilläni (adessive plural)
tilasiirtymältäni (ablative singular)
tilasiirtymiltäni (ablative plural)
tilasiirtymälleni (allative singular)
tilasiirtymilleni (allative plural)
tilasiirtymänäni (essive singular)
tilasiirtyminäni (essive plural)
tilasiirtymäkseni (singular translative)
tilasiirtymikseni (plural translative)
tilasiirtymättäni (abessive singular)
tilasiirtymittäni (abessive plural)
tilasiirtymineni (comitative plural)
tilasiirtymäsi (nominative singular)
tilasiirtymäsi (nominative plural)
tilasiirtymäsi (accusative nominative singular)
tilasiirtymäsi (accusative nominative plural)
tilasiirtymäsi (accusative genitive singular)
tilasiirtymäsi (accusative genitive plural)
tilasiirtymäsi (genitive singular)
tilasiirtymiesi (genitive plural)
tilasiirtymäisi (genitive plural rare)
tilasiirtymääsi (partitive singular)
tilasiirtymiäsi (partitive plural)
tilasiirtymässäsi (inessive singular)
tilasiirtymissäsi (inessive plural)
tilasiirtymästäsi (elative singular)
tilasiirtymistäsi (elative plural)
tilasiirtymääsi (illative singular)
tilasiirtymiisi (illative plural)
tilasiirtymälläsi (adessive singular)
tilasiirtymilläsi (adessive plural)
tilasiirtymältäsi (ablative singular)
tilasiirtymiltäsi (ablative plural)
tilasiirtymällesi (allative singular)
tilasiirtymillesi (allative plural)
tilasiirtymänäsi (essive singular)
tilasiirtyminäsi (essive plural)
tilasiirtymäksesi (singular translative)
tilasiirtymiksesi (plural translative)
tilasiirtymättäsi (abessive singular)
tilasiirtymittäsi (abessive plural)
tilasiirtyminesi (comitative plural)
tilasiirtymämme (nominative singular)
tilasiirtymämme (nominative plural)
tilasiirtymämme (accusative nominative singular)
tilasiirtymämme (accusative nominative plural)
tilasiirtymämme (accusative genitive singular)
tilasiirtymämme (accusative genitive plural)
tilasiirtymämme (genitive singular)
tilasiirtymiemme (genitive plural)
tilasiirtymäimme (genitive plural rare)
tilasiirtymäämme (partitive singular)
tilasiirtymiämme (partitive plural)
tilasiirtymässämme (inessive singular)
tilasiirtymissämme (inessive plural)
tilasiirtymästämme (elative singular)
tilasiirtymistämme (elative plural)
tilasiirtymäämme (illative singular)
tilasiirtymiimme (illative plural)
tilasiirtymällämme (adessive singular)
tilasiirtymillämme (adessive plural)
tilasiirtymältämme (ablative singular)
tilasiirtymiltämme (ablative plural)
tilasiirtymällemme (allative singular)
tilasiirtymillemme (allative plural)
tilasiirtymänämme (essive singular)
tilasiirtyminämme (essive plural)
tilasiirtymäksemme (singular translative)
tilasiirtymiksemme (plural translative)
tilasiirtymättämme (abessive singular)
tilasiirtymittämme (abessive plural)
tilasiirtyminemme (comitative plural)
tilasiirtymänne (nominative singular)
tilasiirtymänne (nominative plural)
tilasiirtymänne (accusative nominative singular)
tilasiirtymänne (accusative nominative plural)
tilasiirtymänne (accusative genitive singular)
tilasiirtymänne (accusative genitive plural)
tilasiirtymänne (genitive singular)
tilasiirtymienne (genitive plural)
tilasiirtymäinne (genitive plural rare)
tilasiirtymäänne (partitive singular)
tilasiirtymiänne (partitive plural)
tilasiirtymässänne (inessive singular)
tilasiirtymissänne (inessive plural)
tilasiirtymästänne (elative singular)
tilasiirtymistänne (elative plural)
tilasiirtymäänne (illative singular)
tilasiirtymiinne (illative plural)
tilasiirtymällänne (adessive singular)
tilasiirtymillänne (adessive plural)
tilasiirtymältänne (ablative singular)
tilasiirtymiltänne (ablative plural)
tilasiirtymällenne (allative singular)
tilasiirtymillenne (allative plural)
tilasiirtymänänne (essive singular)
tilasiirtyminänne (essive plural)
tilasiirtymäksenne (singular translative)
tilasiirtymiksenne (plural translative)
tilasiirtymättänne (abessive singular)
tilasiirtymittänne (abessive plural)
tilasiirtyminenne (comitative plural)
tilasiirtymänsä (nominative singular)
tilasiirtymänsä (nominative plural)
tilasiirtymänsä (accusative nominative singular)
tilasiirtymänsä (accusative nominative plural)
tilasiirtymänsä (accusative genitive singular)
tilasiirtymänsä (accusative genitive plural)
tilasiirtymänsä (genitive singular)
tilasiirtymiensä (genitive plural)
tilasiirtymäinsä (genitive plural rare)
tilasiirtymäänsä (partitive singular)
tilasiirtymiään (partitive plural)
tilasiirtymiänsä (partitive plural)
tilasiirtymässään (inessive singular)
tilasiirtymässänsä (inessive singular)
tilasiirtymissään (inessive plural)
tilasiirtymissänsä (inessive plural)
tilasiirtymästään (elative singular)
tilasiirtymästänsä (elative singular)
tilasiirtymistään (elative plural)
tilasiirtymistänsä (elative plural)
tilasiirtymäänsä (illative singular)
tilasiirtymiinsä (illative plural)
tilasiirtymällään (adessive singular)
tilasiirtymällänsä (adessive singular)
tilasiirtymillään (adessive plural)
tilasiirtymillänsä (adessive plural)
tilasiirtymältään (ablative singular)
tilasiirtymältänsä (ablative singular)
tilasiirtymiltään (ablative plural)
tilasiirtymiltänsä (ablative plural)
tilasiirtymälleen (allative singular)
tilasiirtymällensä (allative singular)
tilasiirtymilleen (allative plural)
tilasiirtymillensä (allative plural)
tilasiirtymänään (essive singular)
tilasiirtymänänsä (essive singular)
tilasiirtyminään (essive plural)
tilasiirtyminänsä (essive plural)
tilasiirtymäkseen (singular translative)
tilasiirtymäksensä (singular translative)
tilasiirtymikseen (plural translative)
tilasiirtymiksensä (plural translative)
tilasiirtymättään (abessive singular)
tilasiirtymättänsä (abessive singular)
tilasiirtymittään (abessive plural)
tilasiirtymittänsä (abessive plural)
tilasiirtymineen (comitative plural)
tilasiirtyminensä (comitative plural)

(computing theory) state transition, state change


LCG

linear congruential generator
linear congruential generator#English

(computing theory) Initialism of linear congruential generator.


Savitch's theorem

(computing theory) A theorem giving a relationship between deterministic and non-deterministic space complexity.


jäsennyspuu

jäsennyspuu (nominative singular)
jäsennyspuut (nominative plural)
jäsennyspuu (accusative nominative singular)
jäsennyspuut (accusative nominative plural)
jäsennyspuun (accusative genitive singular)
jäsennyspuut (accusative genitive plural)
jäsennyspuun (genitive singular)
jäsennyspuiden (genitive plural)
jäsennyspuitten (genitive plural)
jäsennyspuuta (partitive singular)
jäsennyspuita (partitive plural)
jäsennyspuussa (inessive singular)
jäsennyspuissa (inessive plural)
jäsennyspuusta (elative singular)
jäsennyspuista (elative plural)
jäsennyspuuhun (illative singular)
jäsennyspuihin (illative plural)
jäsennyspuulla (adessive singular)
jäsennyspuilla (adessive plural)
jäsennyspuulta (ablative singular)
jäsennyspuilta (ablative plural)
jäsennyspuulle (allative singular)
jäsennyspuille (allative plural)
jäsennyspuuna (essive singular)
jäsennyspuina (essive plural)
jäsennyspuuksi (singular translative)
jäsennyspuiksi (plural translative)
jäsennyspuutta (abessive singular)
jäsennyspuitta (abessive plural)
jäsennyspuin (instructive plural)
See the possessive forms below. (comitative)
jäsennyspuuni (nominative singular)
jäsennyspuuni (nominative plural)
jäsennyspuuni (accusative nominative singular)
jäsennyspuuni (accusative nominative plural)
jäsennyspuuni (accusative genitive singular)
jäsennyspuuni (accusative genitive plural)
jäsennyspuuni (genitive singular)
jäsennyspuideni (genitive plural)
jäsennyspuitteni (genitive plural)
jäsennyspuutani (partitive singular)
jäsennyspuitani (partitive plural)
jäsennyspuussani (inessive singular)
jäsennyspuissani (inessive plural)
jäsennyspuustani (elative singular)
jäsennyspuistani (elative plural)
jäsennyspuuhuni (illative singular)
jäsennyspuihini (illative plural)
jäsennyspuullani (adessive singular)
jäsennyspuillani (adessive plural)
jäsennyspuultani (ablative singular)
jäsennyspuiltani (ablative plural)
jäsennyspuulleni (allative singular)
jäsennyspuilleni (allative plural)
jäsennyspuunani (essive singular)
jäsennyspuinani (essive plural)
jäsennyspuukseni (singular translative)
jäsennyspuikseni (plural translative)
jäsennyspuuttani (abessive singular)
jäsennyspuittani (abessive plural)
jäsennyspuineni (comitative plural)
jäsennyspuusi (nominative singular)
jäsennyspuusi (nominative plural)
jäsennyspuusi (accusative nominative singular)
jäsennyspuusi (accusative nominative plural)
jäsennyspuusi (accusative genitive singular)
jäsennyspuusi (accusative genitive plural)
jäsennyspuusi (genitive singular)
jäsennyspuidesi (genitive plural)
jäsennyspuittesi (genitive plural)
jäsennyspuutasi (partitive singular)
jäsennyspuitasi (partitive plural)
jäsennyspuussasi (inessive singular)
jäsennyspuissasi (inessive plural)
jäsennyspuustasi (elative singular)
jäsennyspuistasi (elative plural)
jäsennyspuuhusi (illative singular)
jäsennyspuihisi (illative plural)
jäsennyspuullasi (adessive singular)
jäsennyspuillasi (adessive plural)
jäsennyspuultasi (ablative singular)
jäsennyspuiltasi (ablative plural)
jäsennyspuullesi (allative singular)
jäsennyspuillesi (allative plural)
jäsennyspuunasi (essive singular)
jäsennyspuinasi (essive plural)
jäsennyspuuksesi (singular translative)
jäsennyspuiksesi (plural translative)
jäsennyspuuttasi (abessive singular)
jäsennyspuittasi (abessive plural)
jäsennyspuinesi (comitative plural)
jäsennyspuumme (nominative singular)
jäsennyspuumme (nominative plural)
jäsennyspuumme (accusative nominative singular)
jäsennyspuumme (accusative nominative plural)
jäsennyspuumme (accusative genitive singular)
jäsennyspuumme (accusative genitive plural)
jäsennyspuumme (genitive singular)
jäsennyspuidemme (genitive plural)
jäsennyspuittemme (genitive plural)
jäsennyspuutamme (partitive singular)
jäsennyspuitamme (partitive plural)
jäsennyspuussamme (inessive singular)
jäsennyspuissamme (inessive plural)
jäsennyspuustamme (elative singular)
jäsennyspuistamme (elative plural)
jäsennyspuuhumme (illative singular)
jäsennyspuihimme (illative plural)
jäsennyspuullamme (adessive singular)
jäsennyspuillamme (adessive plural)
jäsennyspuultamme (ablative singular)
jäsennyspuiltamme (ablative plural)
jäsennyspuullemme (allative singular)
jäsennyspuillemme (allative plural)
jäsennyspuunamme (essive singular)
jäsennyspuinamme (essive plural)
jäsennyspuuksemme (singular translative)
jäsennyspuiksemme (plural translative)
jäsennyspuuttamme (abessive singular)
jäsennyspuittamme (abessive plural)
jäsennyspuinemme (comitative plural)
jäsennyspuunne (nominative singular)
jäsennyspuunne (nominative plural)
jäsennyspuunne (accusative nominative singular)
jäsennyspuunne (accusative nominative plural)
jäsennyspuunne (accusative genitive singular)
jäsennyspuunne (accusative genitive plural)
jäsennyspuunne (genitive singular)
jäsennyspuidenne (genitive plural)
jäsennyspuittenne (genitive plural)
jäsennyspuutanne (partitive singular)
jäsennyspuitanne (partitive plural)
jäsennyspuussanne (inessive singular)
jäsennyspuissanne (inessive plural)
jäsennyspuustanne (elative singular)
jäsennyspuistanne (elative plural)
jäsennyspuuhunne (illative singular)
jäsennyspuihinne (illative plural)
jäsennyspuullanne (adessive singular)
jäsennyspuillanne (adessive plural)
jäsennyspuultanne (ablative singular)
jäsennyspuiltanne (ablative plural)
jäsennyspuullenne (allative singular)
jäsennyspuillenne (allative plural)
jäsennyspuunanne (essive singular)
jäsennyspuinanne (essive plural)
jäsennyspuuksenne (singular translative)
jäsennyspuiksenne (plural translative)
jäsennyspuuttanne (abessive singular)
jäsennyspuittanne (abessive plural)
jäsennyspuinenne (comitative plural)
jäsennyspuunsa (nominative singular)
jäsennyspuunsa (nominative plural)
jäsennyspuunsa (accusative nominative singular)
jäsennyspuunsa (accusative nominative plural)
jäsennyspuunsa (accusative genitive singular)
jäsennyspuunsa (accusative genitive plural)
jäsennyspuunsa (genitive singular)
jäsennyspuidensa (genitive plural)
jäsennyspuittensa (genitive plural)
jäsennyspuutaan (partitive singular)
jäsennyspuutansa (partitive singular)
jäsennyspuitaan (partitive plural)
jäsennyspuitansa (partitive plural)
jäsennyspuussaan (inessive singular)
jäsennyspuussansa (inessive singular)
jäsennyspuissaan (inessive plural)
jäsennyspuissansa (inessive plural)
jäsennyspuustaan (elative singular)
jäsennyspuustansa (elative singular)
jäsennyspuistaan (elative plural)
jäsennyspuistansa (elative plural)
jäsennyspuuhunsa (illative singular)
jäsennyspuihinsa (illative plural)
jäsennyspuullaan (adessive singular)
jäsennyspuullansa (adessive singular)
jäsennyspuillaan (adessive plural)
jäsennyspuillansa (adessive plural)
jäsennyspuultaan (ablative singular)
jäsennyspuultansa (ablative singular)
jäsennyspuiltaan (ablative plural)
jäsennyspuiltansa (ablative plural)
jäsennyspuulleen (allative singular)
jäsennyspuullensa (allative singular)
jäsennyspuilleen (allative plural)
jäsennyspuillensa (allative plural)
jäsennyspuunaan (essive singular)
jäsennyspuunansa (essive singular)
jäsennyspuinaan (essive plural)
jäsennyspuinansa (essive plural)
jäsennyspuukseen (singular translative)
jäsennyspuuksensa (singular translative)
jäsennyspuikseen (plural translative)
jäsennyspuiksensa (plural translative)
jäsennyspuuttaan (abessive singular)
jäsennyspuuttansa (abessive singular)
jäsennyspuittaan (abessive plural)
jäsennyspuittansa (abessive plural)
jäsennyspuineen (comitative plural)
jäsennyspuinensa (comitative plural)


false sharing

(computing theory) A performance-degrading usage pattern where the size of units in a cache means that the system may reload entire units even when it is not necessary.


Amdahl's law

Named after American computer scientist Gene Amdahl (1922–2015).

named-after

We can use Amdahl's law to estimate performance improvements when we know the time consumed for some function and its potential speedup.

2011, David A. Patterson, John L. Hennessy, Computer Organization and Design: The Hardware/Software Interface, Elsevier, →ISBN, page 52:

(computing theory) A formula giving the theoretical speedup in latency of the execution of a task at fixed workload that can be expected of a system whose resources are improved.


Gustafson's law

Named after computer scientist John L. Gustafson.

(computing theory) A formula giving the theoretical speedup in latency of the execution of a task at fixed execution time that can be expected of a system whose resources are improved.


pachinko allocation

(computing theory) In machine learning and natural language processing, a suite of algorithms to determine the thematic structure of a collection of documents by modelling correlations between topics in addition to the word correlations that constitute topics.


Knuth-Morris-Pratt algorithm

the Knuth-Morris-Pratt algorithm (canonical)

The algorithm was conceived in 1970 by Donald Knuth and Vaughan Pratt, and independently by James H. Morris.

(computing theory) A linear-time algorithm that searches for occurrences of one text string within another, employing the observation that when a mismatch occurs, the search string itself embodies sufficient information to determine where the next match could begin, thus reducing the number of possible match locations that must be checked.


linear time

(computing theory) The time complexity, denoted O(n), of an algorithm whose running time increases at most linearly with the size of the input.


Comba multiplication

(computing theory) An efficient multiplication algorithm for large numbers.


linkitetty lista

linkitetty lista (nominative singular)
linkitetyt listat (nominative plural)
linkitetty lista (accusative nominative singular)
linkitetyt listat (accusative nominative plural)
linkitetyn listan (accusative genitive singular)
linkitetyt listat (accusative genitive plural)
linkitetyn listan (genitive singular)
linkitettyjen listojen (genitive plural)
linkitettyjen listain (genitive plural rare)
linkitettyä listaa (partitive singular)
linkitettyjä listoja (partitive plural)
linkitetyssä listassa (inessive singular)
linkitetyissä listoissa (inessive plural)
linkitetystä listasta (elative singular)
linkitetyistä listoista (elative plural)
linkitettyyn listaan (illative singular)
linkitettyihin listoihin (illative plural)
linkitetyllä listalla (adessive singular)
linkitetyillä listoilla (adessive plural)
linkitetyltä listalta (ablative singular)
linkitetyiltä listoilta (ablative plural)
linkitetylle listalle (allative singular)
linkitetyille listoille (allative plural)
linkitettynä listana (essive singular)
linkitettyinä listoina (essive plural)
linkitetyksi listaksi (singular translative)
linkitetyiksi listoiksi (plural translative)
linkitetyttä listatta (abessive singular)
linkitetyittä listoitta (abessive plural)
linkitetyin listoin (instructive plural)
See the possessive forms below. (comitative)
linkitetty listani (nominative singular)
linkitetyt listani (nominative plural)
linkitetty listani (accusative nominative singular)
linkitetyt listani (accusative nominative plural)
linkitetyn listani (accusative genitive singular)
linkitetyt listani (accusative genitive plural)
linkitetyn listani (genitive singular)
linkitettyjen listojeni (genitive plural)
linkitettyjen listaini (genitive plural rare)
linkitettyä listaani (partitive singular)
linkitettyjä listojani (partitive plural)
linkitetyssä listassani (inessive singular)
linkitetyissä listoissani (inessive plural)
linkitetystä listastani (elative singular)
linkitetyistä listoistani (elative plural)
linkitettyyn listaani (illative singular)
linkitettyihin listoihini (illative plural)
linkitetyllä listallani (adessive singular)
linkitetyillä listoillani (adessive plural)
linkitetyltä listaltani (ablative singular)
linkitetyiltä listoiltani (ablative plural)
linkitetylle listalleni (allative singular)
linkitetyille listoilleni (allative plural)
linkitettynä listanani (essive singular)
linkitettyinä listoinani (essive plural)
linkitetyksi listakseni (singular translative)
linkitetyiksi listoikseni (plural translative)
linkitetyttä listattani (abessive singular)
linkitetyittä listoittani (abessive plural)
linkitettyine listoineni (comitative plural)
linkitetty listasi (nominative singular)
linkitetyt listasi (nominative plural)
linkitetty listasi (accusative nominative singular)
linkitetyt listasi (accusative nominative plural)
linkitetyn listasi (accusative genitive singular)
linkitetyt listasi (accusative genitive plural)
linkitetyn listasi (genitive singular)
linkitettyjen listojesi (genitive plural)
linkitettyjen listaisi (genitive plural rare)
linkitettyä listaasi (partitive singular)
linkitettyjä listojasi (partitive plural)
linkitetyssä listassasi (inessive singular)
linkitetyissä listoissasi (inessive plural)
linkitetystä listastasi (elative singular)
linkitetyistä listoistasi (elative plural)
linkitettyyn listaasi (illative singular)
linkitettyihin listoihisi (illative plural)
linkitetyllä listallasi (adessive singular)
linkitetyillä listoillasi (adessive plural)
linkitetyltä listaltasi (ablative singular)
linkitetyiltä listoiltasi (ablative plural)
linkitetylle listallesi (allative singular)
linkitetyille listoillesi (allative plural)
linkitettynä listanasi (essive singular)
linkitettyinä listoinasi (essive plural)
linkitetyksi listaksesi (singular translative)
linkitetyiksi listoiksesi (plural translative)
linkitetyttä listattasi (abessive singular)
linkitetyittä listoittasi (abessive plural)
linkitettyine listoinesi (comitative plural)
linkitetty listamme (nominative singular)
linkitetyt listamme (nominative plural)
linkitetty listamme (accusative nominative singular)
linkitetyt listamme (accusative nominative plural)
linkitetyn listamme (accusative genitive singular)
linkitetyt listamme (accusative genitive plural)
linkitetyn listamme (genitive singular)
linkitettyjen listojemme (genitive plural)
linkitettyjen listaimme (genitive plural rare)
linkitettyä listaamme (partitive singular)
linkitettyjä listojamme (partitive plural)
linkitetyssä listassamme (inessive singular)
linkitetyissä listoissamme (inessive plural)
linkitetystä listastamme (elative singular)
linkitetyistä listoistamme (elative plural)
linkitettyyn listaamme (illative singular)
linkitettyihin listoihimme (illative plural)
linkitetyllä listallamme (adessive singular)
linkitetyillä listoillamme (adessive plural)
linkitetyltä listaltamme (ablative singular)
linkitetyiltä listoiltamme (ablative plural)
linkitetylle listallemme (allative singular)
linkitetyille listoillemme (allative plural)
linkitettynä listanamme (essive singular)
linkitettyinä listoinamme (essive plural)
linkitetyksi listaksemme (singular translative)
linkitetyiksi listoiksemme (plural translative)
linkitetyttä listattamme (abessive singular)
linkitetyittä listoittamme (abessive plural)
linkitettyine listoinemme (comitative plural)
linkitetty listanne (nominative singular)
linkitetyt listanne (nominative plural)
linkitetty listanne (accusative nominative singular)
linkitetyt listanne (accusative nominative plural)
linkitetyn listanne (accusative genitive singular)
linkitetyt listanne (accusative genitive plural)
linkitetyn listanne (genitive singular)
linkitettyjen listojenne (genitive plural)
linkitettyjen listainne (genitive plural rare)
linkitettyä listaanne (partitive singular)
linkitettyjä listojanne (partitive plural)
linkitetyssä listassanne (inessive singular)
linkitetyissä listoissanne (inessive plural)
linkitetystä listastanne (elative singular)
linkitetyistä listoistanne (elative plural)
linkitettyyn listaanne (illative singular)
linkitettyihin listoihinne (illative plural)
linkitetyllä listallanne (adessive singular)
linkitetyillä listoillanne (adessive plural)
linkitetyltä listaltanne (ablative singular)
linkitetyiltä listoiltanne (ablative plural)
linkitetylle listallenne (allative singular)
linkitetyille listoillenne (allative plural)
linkitettynä listananne (essive singular)
linkitettyinä listoinanne (essive plural)
linkitetyksi listaksenne (singular translative)
linkitetyiksi listoiksenne (plural translative)
linkitetyttä listattanne (abessive singular)
linkitetyittä listoittanne (abessive plural)
linkitettyine listoinenne (comitative plural)
linkitetty listansa (nominative singular)
linkitetyt listansa (nominative plural)
linkitetty listansa (accusative nominative singular)
linkitetyt listansa (accusative nominative plural)
linkitetyn listansa (accusative genitive singular)
linkitetyt listansa (accusative genitive plural)
linkitetyn listansa (genitive singular)
linkitettyjen listojensa (genitive plural)
linkitettyjen listainsa (genitive plural rare)
linkitettyä listaansa (partitive singular)
linkitettyjä listojaan (partitive plural)
linkitettyjä listojansa (partitive plural)
linkitetyssä listassaan (inessive singular)
linkitetyssä listassansa (inessive singular)
linkitetyissä listoissaan (inessive plural)
linkitetyissä listoissansa (inessive plural)
linkitetystä listastaan (elative singular)
linkitetystä listastansa (elative singular)
linkitetyistä listoistaan (elative plural)
linkitetyistä listoistansa (elative plural)
linkitettyyn listaansa (illative singular)
linkitettyihin listoihinsa (illative plural)
linkitetyllä listallaan (adessive singular)
linkitetyllä listallansa (adessive singular)
linkitetyillä listoillaan (adessive plural)
linkitetyillä listoillansa (adessive plural)
linkitetyltä listaltaan (ablative singular)
linkitetyltä listaltansa (ablative singular)
linkitetyiltä listoiltaan (ablative plural)
linkitetyiltä listoiltansa (ablative plural)
linkitetylle listalleen (allative singular)
linkitetylle listallensa (allative singular)
linkitetyille listoilleen (allative plural)
linkitetyille listoillensa (allative plural)
linkitettynä listanaan (essive singular)
linkitettynä listanansa (essive singular)
linkitettyinä listoinaan (essive plural)
linkitettyinä listoinansa (essive plural)
linkitetyksi listakseen (singular translative)
linkitetyksi listaksensa (singular translative)
linkitetyiksi listoikseen (plural translative)
linkitetyiksi listoiksensa (plural translative)
linkitetyttä listattaan (abessive singular)
linkitetyttä listattansa (abessive singular)
linkitetyittä listoittaan (abessive plural)
linkitetyittä listoittansa (abessive plural)
linkitettyine listoineen (comitative plural)
linkitettyine listoinensa (comitative plural)


quaject

(computing theory) An object-like data structure containing both data and code (or pointers to code), typically used as an abstraction to manage self-modifying code.


finite-state machine

en-noun

finite-state machine (plural finite-state machines)

finite-state machines (plural)
FSM (alternative initialism)

(computing theory) A formalism for describing computation, consisting of a finite set of states and a transition function describing when to move from one state to another.


shunting-yard algorithm

By analogy to the operations in a railroad shunting yard.

(computing theory) A method for parsing mathematical expressions specified in infix notation.


Grover's algorithm

Named after Indian-American computer scientist Lov Grover, who devised the algorithm in 1996.

2006, E. Arikan, 22: An Upper Bound on the Rate of Information Transfer by Grover's Algorithm, Rudolf Ahlswede et al. (editors), General Theory of Information Transfer and Combinatorics, Springer, LNCS 4123, page 452,
Thus, Grover's algorithm has optimal order of complexity. Here, we present an information-theoretic analysis of Grover's algorithm and show that the square-root speed-up by Grover's algorithm is the best possible by any algorithm using the same quantum oracle.

2018, Joseph F. Fitzsimons, Eleanor G. Rieffel, Valerio Scarani, 11: Quantum Frontier, Justyna Zander, Pieter J. Mosterman (editors), Computation for Humanity, Taylor & Francis (CRC Press), page 286,
The best possible classical algorithm uses O(N) time. This speed up is only polynomial, but, unlike for Shor's algorithm, it has been proven that Grover's algorithm outperforms any possible classical approach.

|Q_A⟩=Gʳ|Ψ(0)⟩≈ sin ((2r+1)ϕ)1/√∑_( mathit )solutions|y⟩ (3.59)
where the probability of finding a nonsolution is presumed to be small and has been neglected in the equation.

2022 [2008 Morgan & Claypool], Marco Lanzagorta, Jeffrey Uhlmann, Quantum Computer Science, Springer Nature, page 49, However, we cannot output the entire solution dataset using a single application of Grover's algorithm. Indeed, the superposition of states for the last iteration of Grover's algorithm, with known k, looks like

(computing theory) A quantum algorithm that finds with high probability the unique input to a black-box function that produces a particular output value.


Suurballe's algorithm

Devised by John W. Suurballe and published in 1974.

(computing theory) An algorithm for finding two disjoint paths in a non-negatively-weighted directed graph, so that both paths connect the same pair of vertices and have minimum total length.


treelist

(computing theory) A list of trees (the data structure).


Blum's speedup theorem

(computing theory) A fundamental theorem about the complexity of computable functions, stating that for any complexity measure there are computable functions that are not optimal with respect to that measure.


Buchberger's algorithm

Invented by Austrian mathematician Bruno Buchberger.

(computing theory) An algorithm for transforming a given set of generators for a polynomial ideal into a Gröbner basis with respect to some monomial order.


Gröbner basis

Introduced in 1965 by Austrian mathematician Bruno Buchberger, who named them after his academic advisor Wolfgang Gröbner.

(computing theory) A particular kind of generating set of an ideal in a polynomial ring K[x1, ..,xn] over a field K. It allows many important properties of the ideal and the associated algebraic variety to be deduced easily, such as the dimension and the number of zeros when it is finite.

Bruno Buchberger
Gröbner basis
Wolfgang Gröbner


Brewer's theorem

Named after computer scientist Eric Brewer.

(computing theory) A theorem stating that it is impossible for a distributed data store to simultaneously provide more than two of three guarantees: consistency (every read receives the most recent write or an error), availability (every request receives a non-error response, without the guarantee that it contains the most recent write), and partition tolerance (the system continues to operate despite an arbitrary number of messages being dropped or delayed between nodes).


Kernighan-Lin algorithm

Devised by Shen Lin and Brian Kernighan.

(computing theory) A heuristic algorithm for finding partitions of graphs, having important applications in the layout of digital circuits and components in VLSI.


Fiduccia-Mattheyses algorithm

the Fiduccia-Mattheyses algorithm (canonical)

Introduced in a 1982 paper by Fiduccia and Mattheyses.

(computing theory) An iterative heuristic algorithm for bipartitioning a hypergraph.


Lin-Kernighan heuristic

travelling salesman problem
travelling salesman problem

(computing theory) In combinatorial optimization, a heuristic for solving the symmetric travelling salesman problem, involving the swapping of pairs of subtours to make a new tour.


布隆過濾器

ㄅㄨˋ ㄌㄨㄥˊ ㄍㄨㄛˋ ㄌㄩˋ ㄑㄧˋ

ㄅㄨˋ ㄌㄨㄥˊ ㄍㄨㄛˋ ㄌㄩˋ ㄑㄧˋ

Булун голюйци

/pu⁵¹ lʊŋ³⁵ ku̯ɔ⁵¹⁻⁵³ ly⁵¹⁻⁵³ t͡ɕʰi⁵¹/

/pu⁵¹ lʊŋ³⁵ ku̯ɔ⁵¹⁻⁵³ ly⁵¹⁻⁵³ t͡ɕʰi⁵¹/


チューリング完全

ja-adj

^チューリング かんぜん

チューリング完(かん)全(ぜん) • (Chūringu kanzen) -na (adnominal チューリング完(かん)全(ぜん)な (Chūringu kanzen na), adverbial チューリング完(かん)全(ぜん)に (Chūringu kanzen ni))

チューリング完全 (canonical)
Chūringu kanzen (romanization)
チューリング完全な (adnominal)
チューリング完全に (adverbial)

[t͡ɕɨːɾʲĩŋɡɯ̟ kã̠nd͡zẽ̞ɴ]


Turing tape

en-noun

Turing tape (countable and uncountable, plural Turing tapes)

(computing theory) The infinitely long memory tape on which a Turing machine would operate, consisting of individual cells that can be read or written.


päätösongelma

päätösongelma (nominative singular)
päätösongelmat (nominative plural)
päätösongelma (accusative nominative singular)
päätösongelmat (accusative nominative plural)
päätösongelman (accusative genitive singular)
päätösongelmat (accusative genitive plural)
päätösongelman (genitive singular)
päätösongelmien (genitive plural)
päätösongelmain (genitive plural rare)
päätösongelmaa (partitive singular)
päätösongelmia (partitive plural)
päätösongelmassa (inessive singular)
päätösongelmissa (inessive plural)
päätösongelmasta (elative singular)
päätösongelmista (elative plural)
päätösongelmaan (illative singular)
päätösongelmiin (illative plural)
päätösongelmalla (adessive singular)
päätösongelmilla (adessive plural)
päätösongelmalta (ablative singular)
päätösongelmilta (ablative plural)
päätösongelmalle (allative singular)
päätösongelmille (allative plural)
päätösongelmana (essive singular)
päätösongelmina (essive plural)
päätösongelmaksi (singular translative)
päätösongelmiksi (plural translative)
päätösongelmatta (abessive singular)
päätösongelmitta (abessive plural)
päätösongelmin (instructive plural)
See the possessive forms below. (comitative)
päätösongelmani (nominative singular)
päätösongelmani (nominative plural)
päätösongelmani (accusative nominative singular)
päätösongelmani (accusative nominative plural)
päätösongelmani (accusative genitive singular)
päätösongelmani (accusative genitive plural)
päätösongelmani (genitive singular)
päätösongelmieni (genitive plural)
päätösongelmaini (genitive plural rare)
päätösongelmaani (partitive singular)
päätösongelmiani (partitive plural)
päätösongelmassani (inessive singular)
päätösongelmissani (inessive plural)
päätösongelmastani (elative singular)
päätösongelmistani (elative plural)
päätösongelmaani (illative singular)
päätösongelmiini (illative plural)
päätösongelmallani (adessive singular)
päätösongelmillani (adessive plural)
päätösongelmaltani (ablative singular)
päätösongelmiltani (ablative plural)
päätösongelmalleni (allative singular)
päätösongelmilleni (allative plural)
päätösongelmanani (essive singular)
päätösongelminani (essive plural)
päätösongelmakseni (singular translative)
päätösongelmikseni (plural translative)
päätösongelmattani (abessive singular)
päätösongelmittani (abessive plural)
päätösongelmineni (comitative plural)
päätösongelmasi (nominative singular)
päätösongelmasi (nominative plural)
päätösongelmasi (accusative nominative singular)
päätösongelmasi (accusative nominative plural)
päätösongelmasi (accusative genitive singular)
päätösongelmasi (accusative genitive plural)
päätösongelmasi (genitive singular)
päätösongelmiesi (genitive plural)
päätösongelmaisi (genitive plural rare)
päätösongelmaasi (partitive singular)
päätösongelmiasi (partitive plural)
päätösongelmassasi (inessive singular)
päätösongelmissasi (inessive plural)
päätösongelmastasi (elative singular)
päätösongelmistasi (elative plural)
päätösongelmaasi (illative singular)
päätösongelmiisi (illative plural)
päätösongelmallasi (adessive singular)
päätösongelmillasi (adessive plural)
päätösongelmaltasi (ablative singular)
päätösongelmiltasi (ablative plural)
päätösongelmallesi (allative singular)
päätösongelmillesi (allative plural)
päätösongelmanasi (essive singular)
päätösongelminasi (essive plural)
päätösongelmaksesi (singular translative)
päätösongelmiksesi (plural translative)
päätösongelmattasi (abessive singular)
päätösongelmittasi (abessive plural)
päätösongelminesi (comitative plural)
päätösongelmamme (nominative singular)
päätösongelmamme (nominative plural)
päätösongelmamme (accusative nominative singular)
päätösongelmamme (accusative nominative plural)
päätösongelmamme (accusative genitive singular)
päätösongelmamme (accusative genitive plural)
päätösongelmamme (genitive singular)
päätösongelmiemme (genitive plural)
päätösongelmaimme (genitive plural rare)
päätösongelmaamme (partitive singular)
päätösongelmiamme (partitive plural)
päätösongelmassamme (inessive singular)
päätösongelmissamme (inessive plural)
päätösongelmastamme (elative singular)
päätösongelmistamme (elative plural)
päätösongelmaamme (illative singular)
päätösongelmiimme (illative plural)
päätösongelmallamme (adessive singular)
päätösongelmillamme (adessive plural)
päätösongelmaltamme (ablative singular)
päätösongelmiltamme (ablative plural)
päätösongelmallemme (allative singular)
päätösongelmillemme (allative plural)
päätösongelmanamme (essive singular)
päätösongelminamme (essive plural)
päätösongelmaksemme (singular translative)
päätösongelmiksemme (plural translative)
päätösongelmattamme (abessive singular)
päätösongelmittamme (abessive plural)
päätösongelminemme (comitative plural)
päätösongelmanne (nominative singular)
päätösongelmanne (nominative plural)
päätösongelmanne (accusative nominative singular)
päätösongelmanne (accusative nominative plural)
päätösongelmanne (accusative genitive singular)
päätösongelmanne (accusative genitive plural)
päätösongelmanne (genitive singular)
päätösongelmienne (genitive plural)
päätösongelmainne (genitive plural rare)
päätösongelmaanne (partitive singular)
päätösongelmianne (partitive plural)
päätösongelmassanne (inessive singular)
päätösongelmissanne (inessive plural)
päätösongelmastanne (elative singular)
päätösongelmistanne (elative plural)
päätösongelmaanne (illative singular)
päätösongelmiinne (illative plural)
päätösongelmallanne (adessive singular)
päätösongelmillanne (adessive plural)
päätösongelmaltanne (ablative singular)
päätösongelmiltanne (ablative plural)
päätösongelmallenne (allative singular)
päätösongelmillenne (allative plural)
päätösongelmananne (essive singular)
päätösongelminanne (essive plural)
päätösongelmaksenne (singular translative)
päätösongelmiksenne (plural translative)
päätösongelmattanne (abessive singular)
päätösongelmittanne (abessive plural)
päätösongelminenne (comitative plural)
päätösongelmansa (nominative singular)
päätösongelmansa (nominative plural)
päätösongelmansa (accusative nominative singular)
päätösongelmansa (accusative nominative plural)
päätösongelmansa (accusative genitive singular)
päätösongelmansa (accusative genitive plural)
päätösongelmansa (genitive singular)
päätösongelmiensa (genitive plural)
päätösongelmainsa (genitive plural rare)
päätösongelmaansa (partitive singular)
päätösongelmiaan (partitive plural)
päätösongelmiansa (partitive plural)
päätösongelmassaan (inessive singular)
päätösongelmassansa (inessive singular)
päätösongelmissaan (inessive plural)
päätösongelmissansa (inessive plural)
päätösongelmastaan (elative singular)
päätösongelmastansa (elative singular)
päätösongelmistaan (elative plural)
päätösongelmistansa (elative plural)
päätösongelmaansa (illative singular)
päätösongelmiinsa (illative plural)
päätösongelmallaan (adessive singular)
päätösongelmallansa (adessive singular)
päätösongelmillaan (adessive plural)
päätösongelmillansa (adessive plural)
päätösongelmaltaan (ablative singular)
päätösongelmaltansa (ablative singular)
päätösongelmiltaan (ablative plural)
päätösongelmiltansa (ablative plural)
päätösongelmalleen (allative singular)
päätösongelmallensa (allative singular)
päätösongelmilleen (allative plural)
päätösongelmillensa (allative plural)
päätösongelmanaan (essive singular)
päätösongelmanansa (essive singular)
päätösongelminaan (essive plural)
päätösongelminansa (essive plural)
päätösongelmakseen (singular translative)
päätösongelmaksensa (singular translative)
päätösongelmikseen (plural translative)
päätösongelmiksensa (plural translative)
päätösongelmattaan (abessive singular)
päätösongelmattansa (abessive singular)
päätösongelmittaan (abessive plural)
päätösongelmittansa (abessive plural)
päätösongelmineen (comitative plural)
päätösongelminensa (comitative plural)

[ˈpæːt̪ø̞s̠ˌo̞ŋːe̞lmɑ̝]


pysähtymisongelma

pysähtymisongelma (nominative singular)
pysähtymisongelmat (nominative plural)
pysähtymisongelma (accusative nominative singular)
pysähtymisongelmat (accusative nominative plural)
pysähtymisongelman (accusative genitive singular)
pysähtymisongelmat (accusative genitive plural)
pysähtymisongelman (genitive singular)
pysähtymisongelmien (genitive plural)
pysähtymisongelmain (genitive plural rare)
pysähtymisongelmaa (partitive singular)
pysähtymisongelmia (partitive plural)
pysähtymisongelmassa (inessive singular)
pysähtymisongelmissa (inessive plural)
pysähtymisongelmasta (elative singular)
pysähtymisongelmista (elative plural)
pysähtymisongelmaan (illative singular)
pysähtymisongelmiin (illative plural)
pysähtymisongelmalla (adessive singular)
pysähtymisongelmilla (adessive plural)
pysähtymisongelmalta (ablative singular)
pysähtymisongelmilta (ablative plural)
pysähtymisongelmalle (allative singular)
pysähtymisongelmille (allative plural)
pysähtymisongelmana (essive singular)
pysähtymisongelmina (essive plural)
pysähtymisongelmaksi (singular translative)
pysähtymisongelmiksi (plural translative)
pysähtymisongelmatta (abessive singular)
pysähtymisongelmitta (abessive plural)
pysähtymisongelmin (instructive plural)
See the possessive forms below. (comitative)
pysähtymisongelmani (nominative singular)
pysähtymisongelmani (nominative plural)
pysähtymisongelmani (accusative nominative singular)
pysähtymisongelmani (accusative nominative plural)
pysähtymisongelmani (accusative genitive singular)
pysähtymisongelmani (accusative genitive plural)
pysähtymisongelmani (genitive singular)
pysähtymisongelmieni (genitive plural)
pysähtymisongelmaini (genitive plural rare)
pysähtymisongelmaani (partitive singular)
pysähtymisongelmiani (partitive plural)
pysähtymisongelmassani (inessive singular)
pysähtymisongelmissani (inessive plural)
pysähtymisongelmastani (elative singular)
pysähtymisongelmistani (elative plural)
pysähtymisongelmaani (illative singular)
pysähtymisongelmiini (illative plural)
pysähtymisongelmallani (adessive singular)
pysähtymisongelmillani (adessive plural)
pysähtymisongelmaltani (ablative singular)
pysähtymisongelmiltani (ablative plural)
pysähtymisongelmalleni (allative singular)
pysähtymisongelmilleni (allative plural)
pysähtymisongelmanani (essive singular)
pysähtymisongelminani (essive plural)
pysähtymisongelmakseni (singular translative)
pysähtymisongelmikseni (plural translative)
pysähtymisongelmattani (abessive singular)
pysähtymisongelmittani (abessive plural)
pysähtymisongelmineni (comitative plural)
pysähtymisongelmasi (nominative singular)
pysähtymisongelmasi (nominative plural)
pysähtymisongelmasi (accusative nominative singular)
pysähtymisongelmasi (accusative nominative plural)
pysähtymisongelmasi (accusative genitive singular)
pysähtymisongelmasi (accusative genitive plural)
pysähtymisongelmasi (genitive singular)
pysähtymisongelmiesi (genitive plural)
pysähtymisongelmaisi (genitive plural rare)
pysähtymisongelmaasi (partitive singular)
pysähtymisongelmiasi (partitive plural)
pysähtymisongelmassasi (inessive singular)
pysähtymisongelmissasi (inessive plural)
pysähtymisongelmastasi (elative singular)
pysähtymisongelmistasi (elative plural)
pysähtymisongelmaasi (illative singular)
pysähtymisongelmiisi (illative plural)
pysähtymisongelmallasi (adessive singular)
pysähtymisongelmillasi (adessive plural)
pysähtymisongelmaltasi (ablative singular)
pysähtymisongelmiltasi (ablative plural)
pysähtymisongelmallesi (allative singular)
pysähtymisongelmillesi (allative plural)
pysähtymisongelmanasi (essive singular)
pysähtymisongelminasi (essive plural)
pysähtymisongelmaksesi (singular translative)
pysähtymisongelmiksesi (plural translative)
pysähtymisongelmattasi (abessive singular)
pysähtymisongelmittasi (abessive plural)
pysähtymisongelminesi (comitative plural)
pysähtymisongelmamme (nominative singular)
pysähtymisongelmamme (nominative plural)
pysähtymisongelmamme (accusative nominative singular)
pysähtymisongelmamme (accusative nominative plural)
pysähtymisongelmamme (accusative genitive singular)
pysähtymisongelmamme (accusative genitive plural)
pysähtymisongelmamme (genitive singular)
pysähtymisongelmiemme (genitive plural)
pysähtymisongelmaimme (genitive plural rare)
pysähtymisongelmaamme (partitive singular)
pysähtymisongelmiamme (partitive plural)
pysähtymisongelmassamme (inessive singular)
pysähtymisongelmissamme (inessive plural)
pysähtymisongelmastamme (elative singular)
pysähtymisongelmistamme (elative plural)
pysähtymisongelmaamme (illative singular)
pysähtymisongelmiimme (illative plural)
pysähtymisongelmallamme (adessive singular)
pysähtymisongelmillamme (adessive plural)
pysähtymisongelmaltamme (ablative singular)
pysähtymisongelmiltamme (ablative plural)
pysähtymisongelmallemme (allative singular)
pysähtymisongelmillemme (allative plural)
pysähtymisongelmanamme (essive singular)
pysähtymisongelminamme (essive plural)
pysähtymisongelmaksemme (singular translative)
pysähtymisongelmiksemme (plural translative)
pysähtymisongelmattamme (abessive singular)
pysähtymisongelmittamme (abessive plural)
pysähtymisongelminemme (comitative plural)
pysähtymisongelmanne (nominative singular)
pysähtymisongelmanne (nominative plural)
pysähtymisongelmanne (accusative nominative singular)
pysähtymisongelmanne (accusative nominative plural)
pysähtymisongelmanne (accusative genitive singular)
pysähtymisongelmanne (accusative genitive plural)
pysähtymisongelmanne (genitive singular)
pysähtymisongelmienne (genitive plural)
pysähtymisongelmainne (genitive plural rare)
pysähtymisongelmaanne (partitive singular)
pysähtymisongelmianne (partitive plural)
pysähtymisongelmassanne (inessive singular)
pysähtymisongelmissanne (inessive plural)
pysähtymisongelmastanne (elative singular)
pysähtymisongelmistanne (elative plural)
pysähtymisongelmaanne (illative singular)
pysähtymisongelmiinne (illative plural)
pysähtymisongelmallanne (adessive singular)
pysähtymisongelmillanne (adessive plural)
pysähtymisongelmaltanne (ablative singular)
pysähtymisongelmiltanne (ablative plural)
pysähtymisongelmallenne (allative singular)
pysähtymisongelmillenne (allative plural)
pysähtymisongelmananne (essive singular)
pysähtymisongelminanne (essive plural)
pysähtymisongelmaksenne (singular translative)
pysähtymisongelmiksenne (plural translative)
pysähtymisongelmattanne (abessive singular)
pysähtymisongelmittanne (abessive plural)
pysähtymisongelminenne (comitative plural)
pysähtymisongelmansa (nominative singular)
pysähtymisongelmansa (nominative plural)
pysähtymisongelmansa (accusative nominative singular)
pysähtymisongelmansa (accusative nominative plural)
pysähtymisongelmansa (accusative genitive singular)
pysähtymisongelmansa (accusative genitive plural)
pysähtymisongelmansa (genitive singular)
pysähtymisongelmiensa (genitive plural)
pysähtymisongelmainsa (genitive plural rare)
pysähtymisongelmaansa (partitive singular)
pysähtymisongelmiaan (partitive plural)
pysähtymisongelmiansa (partitive plural)
pysähtymisongelmassaan (inessive singular)
pysähtymisongelmassansa (inessive singular)
pysähtymisongelmissaan (inessive plural)
pysähtymisongelmissansa (inessive plural)
pysähtymisongelmastaan (elative singular)
pysähtymisongelmastansa (elative singular)
pysähtymisongelmistaan (elative plural)
pysähtymisongelmistansa (elative plural)
pysähtymisongelmaansa (illative singular)
pysähtymisongelmiinsa (illative plural)
pysähtymisongelmallaan (adessive singular)
pysähtymisongelmallansa (adessive singular)
pysähtymisongelmillaan (adessive plural)
pysähtymisongelmillansa (adessive plural)
pysähtymisongelmaltaan (ablative singular)
pysähtymisongelmaltansa (ablative singular)
pysähtymisongelmiltaan (ablative plural)
pysähtymisongelmiltansa (ablative plural)
pysähtymisongelmalleen (allative singular)
pysähtymisongelmallensa (allative singular)
pysähtymisongelmilleen (allative plural)
pysähtymisongelmillensa (allative plural)
pysähtymisongelmanaan (essive singular)
pysähtymisongelmanansa (essive singular)
pysähtymisongelminaan (essive plural)
pysähtymisongelminansa (essive plural)
pysähtymisongelmakseen (singular translative)
pysähtymisongelmaksensa (singular translative)
pysähtymisongelmikseen (plural translative)
pysähtymisongelmiksensa (plural translative)
pysähtymisongelmattaan (abessive singular)
pysähtymisongelmattansa (abessive singular)
pysähtymisongelmittaan (abessive plural)
pysähtymisongelmittansa (abessive plural)
pysähtymisongelmineen (comitative plural)
pysähtymisongelminensa (comitative plural)


buddy memory allocation

(computing theory) A form of memory allocation that divides memory into partitions to try to satisfy a memory request as suitably as possible.


Büchi automaton

Büchi automaton (plural Büchi automatons or Büchi automata)

Büchi automatons (plural)
Büchi automata (plural)

Named after the Swiss mathematician Julius Richard Büchi, who invented this kind of automaton in 1962.

(computing theory) A type of ω-automaton that extends a finite automaton to infinite inputs. It accepts an infinite input sequence if there exists a run of the automaton that visits (at least) one of the final states infinitely often.


double dabble

binary-coded decimal
binary-coded decimal

(computing theory) An algorithm that converts binary numbers into binary-coded decimal notation by means of shift and add operations.


dancing links

The name was suggested by Donald Knuth, because iterations of the algorithm cause the links to interact as if in an “exquisitely choreographed dance”.

(computing theory) A technique for reverting the deletion of a node from a circular doubly-linked list, particularly useful for efficiently implementing backtracking algorithms.


wake-sleep algorithm

wake-sleep algorithm (plural wake-sleep algorithms)

(computing theory) A certain unsupervised learning algorithm for neural networks, having separate "wake" and "sleep" phases that attempt to connect the layers of neurons in alternating directions.


phantom type

2004 July 31, Markus Mottl, "Phantom types" on caml-listhttps://web.archive.org/web/20200622172054/https://caml.inria.fr/pub/ml-archives/caml-list/2004/07/3a19a05047ea9332426bba1d8bc403ce.en.html
Phantom types not only allow you to capture constraints, which are proved by the compiler, they are also perfectly cheap computationally, because you don't have to check things at runtime all the time.

(computing theory) A parameterized type that does not depend on all of its type parameters.


Q-learning

(computing theory) A model-free reinforcement learning algorithm to learn a policy telling an agent what action to take under what circumstances.


metalearning

(computing theory) A form of machine learning where automatic learning algorithms are applied to metadata about machine learning experiments, so that the machine learns how to learn.


ripple carry

(computing theory) The situation where a logic circuit uses multiple full adders to add n-bit numbers, with each full adder taking the output of the previous one as an input.


tilakone

tilakone (nominative singular)
tilakoneet (nominative plural)
tilakone (accusative nominative singular)
tilakoneet (accusative nominative plural)
tilakoneen (accusative genitive singular)
tilakoneet (accusative genitive plural)
tilakoneen (genitive singular)
tilakoneiden (genitive plural)
tilakoneitten (genitive plural)
tilakonetta (partitive singular)
tilakoneita (partitive plural)
tilakoneessa (inessive singular)
tilakoneissa (inessive plural)
tilakoneesta (elative singular)
tilakoneista (elative plural)
tilakoneeseen (illative singular)
tilakoneisiin (illative plural)
tilakoneihin (illative plural)
tilakoneella (adessive singular)
tilakoneilla (adessive plural)
tilakoneelta (ablative singular)
tilakoneilta (ablative plural)
tilakoneelle (allative singular)
tilakoneille (allative plural)
tilakoneena (essive singular)
tilakoneina (essive plural)
tilakoneeksi (singular translative)
tilakoneiksi (plural translative)
tilakoneetta (abessive singular)
tilakoneitta (abessive plural)
tilakonein (instructive plural)
See the possessive forms below. (comitative)
tilakoneeni (nominative singular)
tilakoneeni (nominative plural)
tilakoneeni (accusative nominative singular)
tilakoneeni (accusative nominative plural)
tilakoneeni (accusative genitive singular)
tilakoneeni (accusative genitive plural)
tilakoneeni (genitive singular)
tilakoneideni (genitive plural)
tilakoneitteni (genitive plural)
tilakonettani (partitive singular)
tilakoneitani (partitive plural)
tilakoneessani (inessive singular)
tilakoneissani (inessive plural)
tilakoneestani (elative singular)
tilakoneistani (elative plural)
tilakoneeseeni (illative singular)
tilakoneisiini (illative plural)
tilakoneihini (illative plural)
tilakoneellani (adessive singular)
tilakoneillani (adessive plural)
tilakoneeltani (ablative singular)
tilakoneiltani (ablative plural)
tilakoneelleni (allative singular)
tilakoneilleni (allative plural)
tilakoneenani (essive singular)
tilakoneinani (essive plural)
tilakoneekseni (singular translative)
tilakoneikseni (plural translative)
tilakoneettani (abessive singular)
tilakoneittani (abessive plural)
tilakoneineni (comitative plural)
tilakoneesi (nominative singular)
tilakoneesi (nominative plural)
tilakoneesi (accusative nominative singular)
tilakoneesi (accusative nominative plural)
tilakoneesi (accusative genitive singular)
tilakoneesi (accusative genitive plural)
tilakoneesi (genitive singular)
tilakoneidesi (genitive plural)
tilakoneittesi (genitive plural)
tilakonettasi (partitive singular)
tilakoneitasi (partitive plural)
tilakoneessasi (inessive singular)
tilakoneissasi (inessive plural)
tilakoneestasi (elative singular)
tilakoneistasi (elative plural)
tilakoneeseesi (illative singular)
tilakoneisiisi (illative plural)
tilakoneihisi (illative plural)
tilakoneellasi (adessive singular)
tilakoneillasi (adessive plural)
tilakoneeltasi (ablative singular)
tilakoneiltasi (ablative plural)
tilakoneellesi (allative singular)
tilakoneillesi (allative plural)
tilakoneenasi (essive singular)
tilakoneinasi (essive plural)
tilakoneeksesi (singular translative)
tilakoneiksesi (plural translative)
tilakoneettasi (abessive singular)
tilakoneittasi (abessive plural)
tilakoneinesi (comitative plural)
tilakoneemme (nominative singular)
tilakoneemme (nominative plural)
tilakoneemme (accusative nominative singular)
tilakoneemme (accusative nominative plural)
tilakoneemme (accusative genitive singular)
tilakoneemme (accusative genitive plural)
tilakoneemme (genitive singular)
tilakoneidemme (genitive plural)
tilakoneittemme (genitive plural)
tilakonettamme (partitive singular)
tilakoneitamme (partitive plural)
tilakoneessamme (inessive singular)
tilakoneissamme (inessive plural)
tilakoneestamme (elative singular)
tilakoneistamme (elative plural)
tilakoneeseemme (illative singular)
tilakoneisiimme (illative plural)
tilakoneihimme (illative plural)
tilakoneellamme (adessive singular)
tilakoneillamme (adessive plural)
tilakoneeltamme (ablative singular)
tilakoneiltamme (ablative plural)
tilakoneellemme (allative singular)
tilakoneillemme (allative plural)
tilakoneenamme (essive singular)
tilakoneinamme (essive plural)
tilakoneeksemme (singular translative)
tilakoneiksemme (plural translative)
tilakoneettamme (abessive singular)
tilakoneittamme (abessive plural)
tilakoneinemme (comitative plural)
tilakoneenne (nominative singular)
tilakoneenne (nominative plural)
tilakoneenne (accusative nominative singular)
tilakoneenne (accusative nominative plural)
tilakoneenne (accusative genitive singular)
tilakoneenne (accusative genitive plural)
tilakoneenne (genitive singular)
tilakoneidenne (genitive plural)
tilakoneittenne (genitive plural)
tilakonettanne (partitive singular)
tilakoneitanne (partitive plural)
tilakoneessanne (inessive singular)
tilakoneissanne (inessive plural)
tilakoneestanne (elative singular)
tilakoneistanne (elative plural)
tilakoneeseenne (illative singular)
tilakoneisiinne (illative plural)
tilakoneihinne (illative plural)
tilakoneellanne (adessive singular)
tilakoneillanne (adessive plural)
tilakoneeltanne (ablative singular)
tilakoneiltanne (ablative plural)
tilakoneellenne (allative singular)
tilakoneillenne (allative plural)
tilakoneenanne (essive singular)
tilakoneinanne (essive plural)
tilakoneeksenne (singular translative)
tilakoneiksenne (plural translative)
tilakoneettanne (abessive singular)
tilakoneittanne (abessive plural)
tilakoneinenne (comitative plural)
tilakoneensa (nominative singular)
tilakoneensa (nominative plural)
tilakoneensa (accusative nominative singular)
tilakoneensa (accusative nominative plural)
tilakoneensa (accusative genitive singular)
tilakoneensa (accusative genitive plural)
tilakoneensa (genitive singular)
tilakoneidensa (genitive plural)
tilakoneittensa (genitive plural)
tilakonettaan (partitive singular)
tilakonettansa (partitive singular)
tilakoneitaan (partitive plural)
tilakoneitansa (partitive plural)
tilakoneessaan (inessive singular)
tilakoneessansa (inessive singular)
tilakoneissaan (inessive plural)
tilakoneissansa (inessive plural)
tilakoneestaan (elative singular)
tilakoneestansa (elative singular)
tilakoneistaan (elative plural)
tilakoneistansa (elative plural)
tilakoneeseensa (illative singular)
tilakoneisiinsa (illative plural)
tilakoneihinsa (illative plural)
tilakoneellaan (adessive singular)
tilakoneellansa (adessive singular)
tilakoneillaan (adessive plural)
tilakoneillansa (adessive plural)
tilakoneeltaan (ablative singular)
tilakoneeltansa (ablative singular)
tilakoneiltaan (ablative plural)
tilakoneiltansa (ablative plural)
tilakoneelleen (allative singular)
tilakoneellensa (allative singular)
tilakoneilleen (allative plural)
tilakoneillensa (allative plural)
tilakoneenaan (essive singular)
tilakoneenansa (essive singular)
tilakoneinaan (essive plural)
tilakoneinansa (essive plural)
tilakoneekseen (singular translative)
tilakoneeksensa (singular translative)
tilakoneikseen (plural translative)
tilakoneiksensa (plural translative)
tilakoneettaan (abessive singular)
tilakoneettansa (abessive singular)
tilakoneittaan (abessive plural)
tilakoneittansa (abessive plural)
tilakoneineen (comitative plural)
tilakoneinensa (comitative plural)


buddy block

buddy memory allocation
buddy memory allocation

(computing theory) A block of memory associated with another block and able to be merged with it, in the system of buddy memory allocation.


vaativuus

vaativuus (nominative singular)
vaativuudet (nominative plural)
vaativuus (accusative nominative singular)
vaativuudet (accusative nominative plural)
vaativuuden (accusative genitive singular)
vaativuudet (accusative genitive plural)
vaativuuden (genitive singular)
vaativuuksien (genitive plural)
vaativuutta (partitive singular)
vaativuuksia (partitive plural)
vaativuudessa (inessive singular)
vaativuuksissa (inessive plural)
vaativuudesta (elative singular)
vaativuuksista (elative plural)
vaativuuteen (illative singular)
vaativuuksiin (illative plural)
vaativuudella (adessive singular)
vaativuuksilla (adessive plural)
vaativuudelta (ablative singular)
vaativuuksilta (ablative plural)
vaativuudelle (allative singular)
vaativuuksille (allative plural)
vaativuutena (essive singular)
vaativuuksina (essive plural)
vaativuudeksi (singular translative)
vaativuuksiksi (plural translative)
vaativuudetta (abessive singular)
vaativuuksitta (abessive plural)
vaativuuksin (instructive plural)
See the possessive forms below. (comitative)
vaativuuteni (nominative singular)
vaativuuteni (nominative plural)
vaativuuteni (accusative nominative singular)
vaativuuteni (accusative nominative plural)
vaativuuteni (accusative genitive singular)
vaativuuteni (accusative genitive plural)
vaativuuteni (genitive singular)
vaativuuksieni (genitive plural)
vaativuuttani (partitive singular)
vaativuuksiani (partitive plural)
vaativuudessani (inessive singular)
vaativuuksissani (inessive plural)
vaativuudestani (elative singular)
vaativuuksistani (elative plural)
vaativuuteeni (illative singular)
vaativuuksiini (illative plural)
vaativuudellani (adessive singular)
vaativuuksillani (adessive plural)
vaativuudeltani (ablative singular)
vaativuuksiltani (ablative plural)
vaativuudelleni (allative singular)
vaativuuksilleni (allative plural)
vaativuutenani (essive singular)
vaativuuksinani (essive plural)
vaativuudekseni (singular translative)
vaativuuksikseni (plural translative)
vaativuudettani (abessive singular)
vaativuuksittani (abessive plural)
vaativuuksineni (comitative plural)
vaativuutesi (nominative singular)
vaativuutesi (nominative plural)
vaativuutesi (accusative nominative singular)
vaativuutesi (accusative nominative plural)
vaativuutesi (accusative genitive singular)
vaativuutesi (accusative genitive plural)
vaativuutesi (genitive singular)
vaativuuksiesi (genitive plural)
vaativuuttasi (partitive singular)
vaativuuksiasi (partitive plural)
vaativuudessasi (inessive singular)
vaativuuksissasi (inessive plural)
vaativuudestasi (elative singular)
vaativuuksistasi (elative plural)
vaativuuteesi (illative singular)
vaativuuksiisi (illative plural)
vaativuudellasi (adessive singular)
vaativuuksillasi (adessive plural)
vaativuudeltasi (ablative singular)
vaativuuksiltasi (ablative plural)
vaativuudellesi (allative singular)
vaativuuksillesi (allative plural)
vaativuutenasi (essive singular)
vaativuuksinasi (essive plural)
vaativuudeksesi (singular translative)
vaativuuksiksesi (plural translative)
vaativuudettasi (abessive singular)
vaativuuksittasi (abessive plural)
vaativuuksinesi (comitative plural)
vaativuutemme (nominative singular)
vaativuutemme (nominative plural)
vaativuutemme (accusative nominative singular)
vaativuutemme (accusative nominative plural)
vaativuutemme (accusative genitive singular)
vaativuutemme (accusative genitive plural)
vaativuutemme (genitive singular)
vaativuuksiemme (genitive plural)
vaativuuttamme (partitive singular)
vaativuuksiamme (partitive plural)
vaativuudessamme (inessive singular)
vaativuuksissamme (inessive plural)
vaativuudestamme (elative singular)
vaativuuksistamme (elative plural)
vaativuuteemme (illative singular)
vaativuuksiimme (illative plural)
vaativuudellamme (adessive singular)
vaativuuksillamme (adessive plural)
vaativuudeltamme (ablative singular)
vaativuuksiltamme (ablative plural)
vaativuudellemme (allative singular)
vaativuuksillemme (allative plural)
vaativuutenamme (essive singular)
vaativuuksinamme (essive plural)
vaativuudeksemme (singular translative)
vaativuuksiksemme (plural translative)
vaativuudettamme (abessive singular)
vaativuuksittamme (abessive plural)
vaativuuksinemme (comitative plural)
vaativuutenne (nominative singular)
vaativuutenne (nominative plural)
vaativuutenne (accusative nominative singular)
vaativuutenne (accusative nominative plural)
vaativuutenne (accusative genitive singular)
vaativuutenne (accusative genitive plural)
vaativuutenne (genitive singular)
vaativuuksienne (genitive plural)
vaativuuttanne (partitive singular)
vaativuuksianne (partitive plural)
vaativuudessanne (inessive singular)
vaativuuksissanne (inessive plural)
vaativuudestanne (elative singular)
vaativuuksistanne (elative plural)
vaativuuteenne (illative singular)
vaativuuksiinne (illative plural)
vaativuudellanne (adessive singular)
vaativuuksillanne (adessive plural)
vaativuudeltanne (ablative singular)
vaativuuksiltanne (ablative plural)
vaativuudellenne (allative singular)
vaativuuksillenne (allative plural)
vaativuutenanne (essive singular)
vaativuuksinanne (essive plural)
vaativuudeksenne (singular translative)
vaativuuksiksenne (plural translative)
vaativuudettanne (abessive singular)
vaativuuksittanne (abessive plural)
vaativuuksinenne (comitative plural)
vaativuutensa (nominative singular)
vaativuutensa (nominative plural)
vaativuutensa (accusative nominative singular)
vaativuutensa (accusative nominative plural)
vaativuutensa (accusative genitive singular)
vaativuutensa (accusative genitive plural)
vaativuutensa (genitive singular)
vaativuuksiensa (genitive plural)
vaativuuttaan (partitive singular)
vaativuuttansa (partitive singular)
vaativuuksiaan (partitive plural)
vaativuuksiansa (partitive plural)
vaativuudessaan (inessive singular)
vaativuudessansa (inessive singular)
vaativuuksissaan (inessive plural)
vaativuuksissansa (inessive plural)
vaativuudestaan (elative singular)
vaativuudestansa (elative singular)
vaativuuksistaan (elative plural)
vaativuuksistansa (elative plural)
vaativuuteensa (illative singular)
vaativuuksiinsa (illative plural)
vaativuudellaan (adessive singular)
vaativuudellansa (adessive singular)
vaativuuksillaan (adessive plural)
vaativuuksillansa (adessive plural)
vaativuudeltaan (ablative singular)
vaativuudeltansa (ablative singular)
vaativuuksiltaan (ablative plural)
vaativuuksiltansa (ablative plural)
vaativuudelleen (allative singular)
vaativuudellensa (allative singular)
vaativuuksilleen (allative plural)
vaativuuksillensa (allative plural)
vaativuutenaan (essive singular)
vaativuutenansa (essive singular)
vaativuuksinaan (essive plural)
vaativuuksinansa (essive plural)
vaativuudekseen (singular translative)
vaativuudeksensa (singular translative)
vaativuuksikseen (plural translative)
vaativuuksiksensa (plural translative)
vaativuudettaan (abessive singular)
vaativuudettansa (abessive singular)
vaativuuksittaan (abessive plural)
vaativuuksittansa (abessive plural)
vaativuuksineen (comitative plural)
vaativuuksinensa (comitative plural)

/ˈʋɑːtiʋuːs/

[ˈʋɑ̝ːt̪iʋuːs̠]

(computing theory) complexity (time or space complexity)


Church-Turing thesis

Named after American mathematician Alonzo Church and British mathematician Alan Turing.

(computing theory) A hypothesis about the nature of computable functions, stating that a function on the natural numbers can be calculated by an effective method if and only if it is computable by a Turing machine.

Alan Turing
Alonzo Church
Church-Turing thesis


FNV

Fowler–Noll–Vo hash function
w:Fowler–Noll–Vo hash function

(computing theory) Initialism of Fowler–Noll–Vo hash function.


reguláris

hu-adj

reguláris (comparative regulárisabb, superlative legregulárisabb)

regulárisabb (comparative)
legregulárisabb (superlative)
reguláris (nominative singular)
regulárisak (nominative plural)
regulárisat (accusative singular)
regulárisakat (accusative plural)
regulárisnak (dative singular)
regulárisaknak (dative plural)
regulárissal (instrumental singular)
regulárisakkal (instrumental plural)
regulárisért (causal-final singular)
regulárisakért (causal-final plural)
regulárissá (singular translative)
regulárisakká (plural translative)
regulárisig (singular terminative)
regulárisakig (plural terminative)
regulárisként (essive-formal singular)
regulárisakként (essive-formal plural)
regulárisban (inessive singular)
regulárisakban (inessive plural)
regulárison (singular superessive)
regulárisakon (plural superessive)
regulárisnál (adessive singular)
regulárisaknál (adessive plural)
regulárisba (illative singular)
regulárisakba (illative plural)
regulárisra (singular sublative)
regulárisakra (plural sublative)
regulárishoz (allative singular)
regulárisakhoz (allative plural)
regulárisból (elative singular)
regulárisakból (elative plural)
regulárisról (delative singular)
regulárisakról (delative plural)
reguláristól (ablative singular)
regulárisaktól (ablative plural)
regulárisé (singular)
regulárisaké (plural)
reguláriséi (singular)
regulárisakéi (plural)

reguláris kifejezés

reguláris nyelv

(computing theory, computer science) regular


busy beaver function

en-noun

busy beaver function (plural busy beaver functions)

(mathematics, computing theory) The mathematical function, denoted by Σ(n), that maps each positive integer n to the number of steps required for the busy beaver among machines with two colors and n states to terminate.


leaky bucket

(computing theory) A counter or variable that is incremented whenever an event of interest occurs, and also periodically decremented; used in algorithms to check whether events will gradually overflow the system's capacity, for example in a telecommunication network.


token bucket

(computing theory) A fixed-capacity data structure to which tokens or packets are added at a fixed rate; used in algorithms to check whether sufficient tokens will be available when expected, for example in a telecommunication network.


二分探索

ja-noun

二(に)分(ぶん)探(たん)索(さく) • (nibun tansaku) ^(←にぶんたんさく (nibuntansaku)?)

二分探索 (canonical)
nibun tansaku (romanization)
nibuntansaku (romanization)
にぶんたんさく (hiragana historical)

[ɲ̟ibɯ̟n tã̠ɰ̃sa̠kɯ̟]

From 二分(にぶん) (nibun) + 探索(たんさく) (tansaku).


Horner's method

Named after William George Horner, though it significantly pre-dates his work.

(mathematics, computing theory) An algorithm for polynomial evaluation that employs Horner's rule.


Horner's rule

(mathematics, computing theory) The rule stating that a polynomial of degree n can be (optimally) evaluated with only n multiplications and n additions: a_0+a_1x+a_2x²+a_3x³+⋯+a_nxⁿ\=a_0+x bigg (a_1+x Big (a_2+x big (a_3+⋯+x(a_n-1+x,a_n)⋯ big ) Big ) bigg ).


NEAT

(computing theory) Acronym of neuroevolution of augmenting topologies, a genetic algorithm for the generation of evolving artificial neural networks.


finger tree

(computing theory) A purely functional tree-like data structure offering amortized constant time access to its "fingers" (leaves), used for the efficient implementation of other purely functional data structures.


non-computable

Chaitin's constant is a non-computable number.

(computing theory, mathematics) Not computable.


computable analysis

Mathematical analysis
mathematical analysis

(mathematics, computing theory) Mathematical analysis of computable numbers and functions.


recursive descent

(computing theory) A kind of top-down parsing involving a set of mutually recursive procedures, each of which implements one of the non-terminals of the grammar, so that the structure of the parser program closely mirrors that of the grammar.


Peterson's algorithm

(computing theory) A concurrent programming algorithm for mutual exclusion that allows two or more processes to share a single-use resource without conflict, using only shared memory for communication.


gnome sort

Named by Dutch computer scientist Dick Grune, based on a metaphor of a gnome walking along a line of flowerpots in order to sort them.

(computing theory) A variation of the insertion sort that does not use nested loops.


cycle sort

(computing theory) A sorting algorithm based on the idea that the permutation to be sorted can be factored into cycles that can be rotated individually to give a sorted result.


Zeno machine

(computing theory) A hypothetical computational model, related to Turing machines, that would be capable of carrying out computations involving a countably infinite number of algorithmic steps.


Strassen algorithm

(computing theory) An algorithm for matrix multiplication.


Hindley-Milner type system

en-noun

Hindley-Milner type system (plural Hindley-Milner type systems)

First described by J. Roger Hindley and later rediscovered by Robin Milner.

parametric polymorphism
parametric polymorphism

(computing theory) A classical type system for the lambda calculus with parametric polymorphism, notable for its completeness and its ability to infer the most general type of a given program without programmer-supplied type annotations or other hints.


jump point search

(computing theory) An optimization to the A* search algorithm for uniform-cost grids.


Algorithm X

(computing theory) A recursive, nondeterministic, depth-first backtracking algorithm for solving the decision problem of whether an exact cover exists.


DLX

(computing theory) Abbreviation of dancing links.


Turingmaschine

de-noun

Turingmaschine f (genitive Turingmaschine, plural Turingmaschinen)

Turingmaschine (genitive)
Turingmaschinen (plural)
Turingmaschine (nominative singular)
Turingmaschinen (definite nominative plural)
Turingmaschine (genitive singular)
Turingmaschinen (definite genitive plural)
Turingmaschine (dative singular)
Turingmaschinen (dative definite plural)
Turingmaschine (accusative singular)
Turingmaschinen (accusative definite plural)

/ˈtjuːʁɪŋmaˌʃiːnə/


complexity function

en-noun

complexity function (plural complexity functions)

Komplexitätsfunktion

function that counts distinct factors of a string

It follows that
#92;bullet The length function l#58;A#42;#92;longrightarrow#92;mathcalN is a complexity function on A#42;.

2002, A. V. Borovnik, A. G. Myasnikov, V. Shpilrain, “Measuring Sets in Infinite Groups”, in Robert H. Gilman, Alexei G. Myasnikov, Vladimir Shpilrain, editors, Computational and Statistical Group Theory, American Mathematical Society, page 27:

2003, Julien Cassaigne, Constructing Infinite Words of Intermediate Complexity, Masami Ito, Masafumi Toyama (editors), Developments in Language Theory: 6th International Conference, 6th International Conference, DLT 2002, Revised Papers, Springer, LNCS 2450, page 173,
We present two constructions of infinite words with a complexity function that grows faster than any polynomial, but slower than any exponential.

(group theory, computing theory, of a string) A function that counts the number of distinct factors (substrings of consecutive symbols) in a string of symbols;

A function that counts the number of distinct factors (substrings of consecutive symbols) in a string of symbols;
(of a formal language) a function that counts the number of words of a given length.

Komplexitätsfunktion

function that counts distinct words of a given length in a language

2003, Roberto Segala, Verification of Randomized Distributed Algorithms, Ed Brinksma, Holger Hermanns, Joost-Pieter Katoen (editors), Lectures on Formal Methods and Performance Analysis, Springer, LNCS 2090, page 253,
Let ϕ be a complexity function.

A complexity function need not have a quadratic term to be in O(n²). It need only eventually lie beneath some pure quadratic function on a graph. Therefore, any logarithmic or linear complexity function is in O(n²).

2011, Richard Neapolitan, Kumarss Naimipour, Foundations of Algorithms, 4th edition, Jones & Bartlett Publishers, page 31:

Hence, the worst case time complexity function of Floyd's algorithm is O(n³).

2014, R. Panneerselvam, Research Methodology, 2nd edition, PHI Learning, page 512:

computational complexity
computational complexity

(computing theory, of an algorithm) A function representing the computational complexity an algorithm.

Komplexitätsfunktion

function that represents the computational complexity of an algorithm


uptree

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

(computing theory) Higher in a tree data structure.


uptree

The principal idea of [JAF 82] is that nodes do not start to update their routing table until all nodes in uptrees are notified.

1986, Wei-Tek Tsai, Control and Management of Large and Dynamic Networks, page 73:

The maximum number of such left or right up-trees that we could scan is O(log N).

2006, Association for Computing Machinery, Twenty-fifth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, page 241:

(computing theory) A subtree of a tree data structure that is rooted at a child of the current node (where the root node is considered to be the bottom of a tree).


downtree

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

(computing theory) Lower in a tree data structure.


downtree

[…] this data structure differs from the tree […] illustrated in Fig. 1, only by having downpointers replaced by downtrees.

1985, Society for Industrial, Applied Mathematics, SIAM Journal on Computing, volume 14, page 244:

[…] these ancestors represent down-trees that were removed.

(computing theory) A subtree of a tree data structure that is immediately below (closer to the tree root) the current node.


downpointer

Except at level zero, the downpointer always points down.

1969, Information Processing: Proceedings of the IFIP Congress, page 1249:

By using the so-called functional approach to data structures Chazelle [1988] developed a compression scheme to encode the downpointers used by Willard [1985] to reduce further the space requirement.

2004, Allen B. Tucker, Computer Science Handbook, pages 11–25:

(computing theory) A pointer in a hierarchical data structure that points to the node that is down from the current node.


finite-state automaton

finite-state automaton (plural finite-state automata)

finite-state automata (plural)
FSA (alternative initialism)

finite-state machine
finite-state machine#English

(computing theory) Synonym of finite-state machine.


Day-Stout-Warren algorithm

the Day-Stout-Warren algorithm (canonical)

Designed by Quentin F. Stout and Bette Warren in a 1986 paper, based on work done by Colin Day in 1976.

(computing theory) A method for efficiently balancing a binary search tree.


DSW

Day-Stout-Warren algorithm
Day-Stout-Warren algorithm#English

(computing theory) Initialism of Day-Stout-Warren algorithm.


Brzozowski derivative

Brzozowski derivative (plural Brzozowski derivatives)

Named after the computer scientist Janusz Brzozowski, who investigated its properties.

(computing theory) The set of all strings obtainable from a given set of strings by cutting off a prefix. For example, for the set { cat, cow, dog }, the Brzozowski derivative with respect to c is { at, ow }. They have applications in regular expressions.


Baeza-Yates–Gonnet algorithm

the Baeza-Yates–Gonnet algorithm (canonical)

Named after Ricardo Baeza-Yates and Gaston Gonnet.

(computing theory) Synonym of Bitap algorithm.


Bitap algorithm

Levenshtein distance
Levenshtein distance

(computing theory) An algorithm that determines whether a given text contains a substring that is "approximately equal" to a given pattern, defined in terms of Levenshtein distance, and working by means of bitmasks.


Dantzig-Wolfe decomposition

Dantzig-Wolfe decomposition (countable and uncountable, plural Dantzig-Wolfe decompositions)

Originally developed by George Dantzig and Philip Wolfe, who published in 1960.

(computing theory) An algorithm for solving linear programming problems with special structure, relying on delayed column generation for improving the tractability of large-scale linear programs.


decommitment

decommitment (countable and uncountable, plural decommitments)

(computing theory, engineering) Deactivation or decommission.


2-3 tree

(computing theory) A tree data structure whose every node with children (internal node) has either two children and one data element, or three children and two data elements; a B-tree of order 3.


2-3-4 tree

(computing theory) A tree data structure whose every node with children (internal node) has either two, three or four child nodes: a 2-node has one data element, and if internal has two child nodes; a 3-node has two data elements, and if internal has three child nodes; and a 4-node has three data elements, and if internal has four child nodes.


B+ tree

(computing theory) An m-ary tree data structure with a variable but often large number of children per node. It can be viewed as a B-tree in which each node contains only keys (not key–value pairs), and to which an additional level is added at the bottom with linked leaves.


order statistic tree

order statistic tree (plural order statistic trees)

(computing theory) A variant of the binary search tree (or more generally, a B-tree) that supports, in addition to insertion, lookup and deletion, the operations of Select (find the ith smallest element stored in the tree) and Rank (find the rank of element x in the tree, i.e. its index in the sorted list of elements of the tree).


R-tree

(computing theory) A kind of tree data structure used to group objects by nearness of location, representing them by their minimum bounding rectangles in the next higher level of the tree.


X-tree

(computing theory) A data structure based on the R-tree, used for storing data in many dimensions.


Horspool's algorithm

Boyer-Moore-Horspool algorithm
Boyer-Moore-Horspool algorithm#English

(computing theory) Synonym of Boyer-Moore-Horspool algorithm.


Boyer-Moore-Horspool algorithm

the Boyer-Moore-Horspool algorithm (canonical)

It was published by Nigel Horspool in 1980, and based on an earlier (1977) algorithm developed by Robert S. Boyer and J. Strother Moore.

(computing theory) An algorithm for finding substrings that trades space for time in order to obtain an average-case time complexity of O(n) on random text.


Solomonoff induction

posterior probability
posterior probability

(computing theory) A form of induction, involving Bayes' theorem, that derives the posterior probability of any computable theory, given a sequence of observed data.


turmite

Blend of Turing + termite. Coined by Canadian mathematics writer A. K. Dewdney in 1989.

coinage

(computing theory) A two-dimensional variant of a Turing machine in which the head has an orientation in addition to a position and state.


Hilbert R-tree

(computing theory) A kind of R-tree used for multidimensional objects.


PR-tree

(computing theory) Abbreviation of priority R-tree.


R+ tree

(computing theory) A kind of R-tree used for geospatial data.


R* tree

(computing theory) A kind of R-tree used for indexing spatial information.


transduktori

transduktori (nominative singular)
transduktorit (nominative plural)
transduktori (accusative nominative singular)
transduktorit (accusative nominative plural)
transduktorin (accusative genitive singular)
transduktorit (accusative genitive plural)
transduktorin (genitive singular)
transduktorien (genitive plural)
transduktoreiden (genitive plural)
transduktoreitten (genitive plural)
transduktoria (partitive singular)
transduktoreita (partitive plural)
transduktoreja (partitive plural)
transduktorissa (inessive singular)
transduktoreissa (inessive plural)
transduktorista (elative singular)
transduktoreista (elative plural)
transduktoriin (illative singular)
transduktoreihin (illative plural)
transduktorilla (adessive singular)
transduktoreilla (adessive plural)
transduktorilta (ablative singular)
transduktoreilta (ablative plural)
transduktorille (allative singular)
transduktoreille (allative plural)
transduktorina (essive singular)
transduktoreina (essive plural)
transduktoriksi (singular translative)
transduktoreiksi (plural translative)
transduktoritta (abessive singular)
transduktoreitta (abessive plural)
transduktorein (instructive plural)
See the possessive forms below. (comitative)
transduktorini (nominative singular)
transduktorini (nominative plural)
transduktorini (accusative nominative singular)
transduktorini (accusative nominative plural)
transduktorini (accusative genitive singular)
transduktorini (accusative genitive plural)
transduktorini (genitive singular)
transduktorieni (genitive plural)
transduktoreideni (genitive plural)
transduktoreitteni (genitive plural)
transduktoriani (partitive singular)
transduktoreitani (partitive plural)
transduktorejani (partitive plural)
transduktorissani (inessive singular)
transduktoreissani (inessive plural)
transduktoristani (elative singular)
transduktoreistani (elative plural)
transduktoriini (illative singular)
transduktoreihini (illative plural)
transduktorillani (adessive singular)
transduktoreillani (adessive plural)
transduktoriltani (ablative singular)
transduktoreiltani (ablative plural)
transduktorilleni (allative singular)
transduktoreilleni (allative plural)
transduktorinani (essive singular)
transduktoreinani (essive plural)
transduktorikseni (singular translative)
transduktoreikseni (plural translative)
transduktorittani (abessive singular)
transduktoreittani (abessive plural)
transduktoreineni (comitative plural)
transduktorisi (nominative singular)
transduktorisi (nominative plural)
transduktorisi (accusative nominative singular)
transduktorisi (accusative nominative plural)
transduktorisi (accusative genitive singular)
transduktorisi (accusative genitive plural)
transduktorisi (genitive singular)
transduktoriesi (genitive plural)
transduktoreidesi (genitive plural)
transduktoreittesi (genitive plural)
transduktoriasi (partitive singular)
transduktoreitasi (partitive plural)
transduktorejasi (partitive plural)
transduktorissasi (inessive singular)
transduktoreissasi (inessive plural)
transduktoristasi (elative singular)
transduktoreistasi (elative plural)
transduktoriisi (illative singular)
transduktoreihisi (illative plural)
transduktorillasi (adessive singular)
transduktoreillasi (adessive plural)
transduktoriltasi (ablative singular)
transduktoreiltasi (ablative plural)
transduktorillesi (allative singular)
transduktoreillesi (allative plural)
transduktorinasi (essive singular)
transduktoreinasi (essive plural)
transduktoriksesi (singular translative)
transduktoreiksesi (plural translative)
transduktorittasi (abessive singular)
transduktoreittasi (abessive plural)
transduktoreinesi (comitative plural)
transduktorimme (nominative singular)
transduktorimme (nominative plural)
transduktorimme (accusative nominative singular)
transduktorimme (accusative nominative plural)
transduktorimme (accusative genitive singular)
transduktorimme (accusative genitive plural)
transduktorimme (genitive singular)
transduktoriemme (genitive plural)
transduktoreidemme (genitive plural)
transduktoreittemme (genitive plural)
transduktoriamme (partitive singular)
transduktoreitamme (partitive plural)
transduktorejamme (partitive plural)
transduktorissamme (inessive singular)
transduktoreissamme (inessive plural)
transduktoristamme (elative singular)
transduktoreistamme (elative plural)
transduktoriimme (illative singular)
transduktoreihimme (illative plural)
transduktorillamme (adessive singular)
transduktoreillamme (adessive plural)
transduktoriltamme (ablative singular)
transduktoreiltamme (ablative plural)
transduktorillemme (allative singular)
transduktoreillemme (allative plural)
transduktorinamme (essive singular)
transduktoreinamme (essive plural)
transduktoriksemme (singular translative)
transduktoreiksemme (plural translative)
transduktorittamme (abessive singular)
transduktoreittamme (abessive plural)
transduktoreinemme (comitative plural)
transduktorinne (nominative singular)
transduktorinne (nominative plural)
transduktorinne (accusative nominative singular)
transduktorinne (accusative nominative plural)
transduktorinne (accusative genitive singular)
transduktorinne (accusative genitive plural)
transduktorinne (genitive singular)
transduktorienne (genitive plural)
transduktoreidenne (genitive plural)
transduktoreittenne (genitive plural)
transduktorianne (partitive singular)
transduktoreitanne (partitive plural)
transduktorejanne (partitive plural)
transduktorissanne (inessive singular)
transduktoreissanne (inessive plural)
transduktoristanne (elative singular)
transduktoreistanne (elative plural)
transduktoriinne (illative singular)
transduktoreihinne (illative plural)
transduktorillanne (adessive singular)
transduktoreillanne (adessive plural)
transduktoriltanne (ablative singular)
transduktoreiltanne (ablative plural)
transduktorillenne (allative singular)
transduktoreillenne (allative plural)
transduktorinanne (essive singular)
transduktoreinanne (essive plural)
transduktoriksenne (singular translative)
transduktoreiksenne (plural translative)
transduktorittanne (abessive singular)
transduktoreittanne (abessive plural)
transduktoreinenne (comitative plural)
transduktorinsa (nominative singular)
transduktorinsa (nominative plural)
transduktorinsa (accusative nominative singular)
transduktorinsa (accusative nominative plural)
transduktorinsa (accusative genitive singular)
transduktorinsa (accusative genitive plural)
transduktorinsa (genitive singular)
transduktoriensa (genitive plural)
transduktoreidensa (genitive plural)
transduktoreittensa (genitive plural)
transduktoriaan (partitive singular)
transduktoriansa (partitive singular)
transduktoreitaan (partitive plural)
transduktorejaan (partitive plural)
transduktoreitansa (partitive plural)
transduktorejansa (partitive plural)
transduktorissaan (inessive singular)
transduktorissansa (inessive singular)
transduktoreissaan (inessive plural)
transduktoreissansa (inessive plural)
transduktoristaan (elative singular)
transduktoristansa (elative singular)
transduktoreistaan (elative plural)
transduktoreistansa (elative plural)
transduktoriinsa (illative singular)
transduktoreihinsa (illative plural)
transduktorillaan (adessive singular)
transduktorillansa (adessive singular)
transduktoreillaan (adessive plural)
transduktoreillansa (adessive plural)
transduktoriltaan (ablative singular)
transduktoriltansa (ablative singular)
transduktoreiltaan (ablative plural)
transduktoreiltansa (ablative plural)
transduktorilleen (allative singular)
transduktorillensa (allative singular)
transduktoreilleen (allative plural)
transduktoreillensa (allative plural)
transduktorinaan (essive singular)
transduktorinansa (essive singular)
transduktoreinaan (essive plural)
transduktoreinansa (essive plural)
transduktorikseen (singular translative)
transduktoriksensa (singular translative)
transduktoreikseen (plural translative)
transduktoreiksensa (plural translative)
transduktorittaan (abessive singular)
transduktorittansa (abessive singular)
transduktoreittaan (abessive plural)
transduktoreittansa (abessive plural)
transduktoreineen (comitative plural)
transduktoreinensa (comitative plural)


spaghetti sort

Introduced by A. K. Dewdney in a Scientific American column.

(computing theory) A linear-time algorithm for sorting a sequence of items, analogous to standing a number of strands of spaghetti of different lengths upright on a surface and noting the order in which they are encountered when lowering one's hand from above.


WAM

en-noun

WAM (countable and uncountable, plural WAMs)

Warren Abstract Machine
w:Warren Abstract Machine

(computing theory) Initialism of Warren Abstract Machine.


Kleene plus

After Stephen Cole Kleene (1909-1994), American mathematician.

(logic, computing theory) The plus symbol, +, used as an operator to concatenate one or more strings from a given set, widely used in regular expressions.


Tarski-Kuratowski algorithm

the Tarski-Kuratowski algorithm (canonical)

Named after Alfred Tarski and Kazimierz Kuratowski.

arithmetical hierarchy
arithmetical hierarchy

analytical hierarchy
analytical hierarchy

(computing theory) A nondeterministic algorithm that produces an upper bound for the complexity of a given formula in the arithmetical hierarchy and analytical hierarchy.


Kleene's theorem

Named after mathematician Stephen Cole Kleene.

finite-state machine
finite-state machine

(computing theory) A theorem stating that regular expressions are equivalent to finite-state machines.


Kleene's recursion theorem

en-prop

Kleene's recursion theorem (plural Kleene's recursion theorems)

(computing theory) Either of are a pair of fundamental results about the application of computable functions to their own descriptions. They can be applied to construct fixed points of certain operations on computable functions, to generate quines, and to construct functions defined via recursive definitions.