문제,problem를 풀기 위한 절차나 방법. 주어진 입력,input출력,output으로 만드는 과정. 각 단계는 구체적이고 명료해야 함.[1]
VG:알고리듬,algorithm

Sub:

알고리듬분석,algorithm_analysis =알고리듬분석,algorithm_analysis =,algorithm_analysis 알고리듬분석 algorithm_analysis
normal_algorithm =,normal_algorithm . normal_algorithm
{
normal algorithm
https://encyclopediaofmath.org/wiki/Normal_algorithm
wt x
} // normal algorithm Ggl:normal algorithm

/* 아래 둘 비교. */ ..... see also Zeta:온라인_알고리즘,_오프라인_알고리즘 // 입력정보 입력데이터 ... 기준? 입력,input
rel. 스트림,stream?
실행시각에 이미 input이 모두 determined되었나 아닌가 여부로 갈림?
완벽히 갈림(컴플리먼트,complement/dichotomy)? or 둘 다 해당 안되거나 모호하거나 확률적인 상황이 있음?
실행,execution 도중에 (runtime (실행시간 런타임 ...)에) 입력,input이 변할 수 있는지 (mutable)에 관련된 것?

online_algorithm =,online_algorithm =,online_algorithm . online_algorithm
{
online algorithm
온라인 알고리듬

https://ko.wikipedia.org/wiki/온라인_알고리즘
WpEn:Online_algorithm

"온라인 알고리즘" Ndict:온라인 알고리즘 Ggl:온라인 알고리즘

WtEn:online_algorithm x 2024-01
} // online algorithm Ggl:online algorithm

offline_algorithm =,offline_algorithm =,offline_algorithm . offline_algorithm
{
offline algorithm
오프라인 알고리듬

WtEn:offline_algorithm
WpEn:Offline_algorithm

} // offline algorithm Ggl:offline algorithm "오프라인 알고리즘" Ndict:오프라인 알고리즘 Ggl:오프라인 알고리즘


REL
계산,computation
계산이론,computation_theory =,computation_theory . computation_theory
{

Sub:

automata_theory ? =,automata_theory . automata_theory
automaton_theory ? =,automaton_theory . automaton_theory
automata theory
자동기계이론
오토마타이론
자동기계,automaton =자동기계,automaton =,automaton . automaton
{

NdEn:automaton

WtEn:automaton
KmsE:automaton : '자동기계장치'

Sub:

cellular_automaton =,cellular_automaton . cellular_automaton {

WtEn:cellular_automaton
https://simple.wikipedia.org/wiki/Cellular_automaton

Ggl:computer.science automaton vs machine
Ggl:computer.science automaton machine difference

}

finite_automaton
= finite-state_automaton (FSA)
= finite-state_machine (FSM) https://en.wikipedia.org/wiki/Finite-state_machine

=,omega-automaton =,stream_automaton .
omega-automaton stream_automaton
https://en.wikipedia.org/wiki/Ω-automaton
"ω-automaton (or stream automaton)"

Muller_automaton =,Muller_automaton .
Muller automaton
https://en.wikipedia.org/wiki/Muller_automaton

Büchi automaton
https://en.wikipedia.org/wiki/Büchi_automaton


Inter:

https://simple.wikipedia.org/wiki/Automaton
...
Ndict:automaton Ggl:automaton "automaton"}

Inter:
WtEn:automaton_theory
https://ko.wikipedia.org/wiki/오토마타_이론
https://simple.wikipedia.org/wiki/Automata_theory
WpEn:Automata_theory = https://en.wikipedia.org/wiki/Automata_theory
Ndict:automata theory
Ggl:automata theory

계산가능성,computability =,computability =,computability . computability
{
Ndict:계산가능성
WtEn:computability
WpEn:computability
NdEn:computability
Ndict:computability

계산,computation
계산이론,computation_theory
계산가능성이론,computability_theory
}

계산가능성이론
계산가능성이론,computability_theory
=계산가능성이론,computability_theory =,computability_theory 계산가능성이론 computability_theory
{
계산가능성이론,computability_theory - 재귀이론 recursion_theory 재귀함수이론 재귀함수론([https]수학백과: 재귀함수론(https://terms.naver.com/entry.naver?docId=5668934&cid=60207&categoryId=60207)) recursive_function_theory

Rel. 재귀,recursion 재귀함수,recursive_function

https://proofwiki.org/wiki/Definition:Computability_Theory
"Also see ... Definition (of) Recursion Theory: some sources bracketNdEn:bracket WtEn:bracket computability theory and recursion theory into the same category."
=> https://proofwiki.org/wiki/Definition:Recursion_Theory
재귀이론,recursion_theory계산가능성이론,computability_theory에서 recursive_structure =,recursive_structure =,recursive_structure . recursive_structure { 재귀구조 ? Naver:재귀구조 Ggl:재귀구조 재귀,recursion recursive 구조,structure } 를 다루는 branch. 하지만 책에 따라 계산가능성이론과 동의어로 놓기도 한다.
recursion_theory(pagename maybe 재귀이론,recursion_theory =,recursion_theory =,recursion_theory . recursion_theory is best?)

계산가능집합,computable_set - 재귀집합,recursive_set
계산가능함수,computable_function - 재귀함수 재귀가능함수? 재귀함수,recursive_function
계산가능성,computability - 재귀성 재귀가능성? // Corresp: 재귀,recursion
계산가능수,computable_number - https://everything2.com/title/computable number WpEn:Computable_number https://mathworld.wolfram.com/ComputableNumber.html
계산가능집합,computable_set - 재귀집합,recursive_set { WpKo:재귀_집합 https://mathworld.wolfram.com/RecursiveSet.html
}
...

WtEn:computability_theory

Inter:
http://www.aistudy.com/computer/computability_theory.htm
https://wiki.haskell.org/Recursive_function_theory
WpKo:계산_가능성_이론
WpSp:Computability_theory
WpEn:Computability_theory = https://en.wikipedia.org/wiki/Computability_theory
계산가능성이론 Ndict:계산가능성이론 Ggl:계산가능성이론
}

복잡도이론 > 계산복잡도이론
복잡도,complexity
계산복잡도 Ndict:계산복잡도 Ggl:계산복잡도
계산복잡도이론 Ndict:계산복잡도이론 Ggl:계산복잡도이론

...


Rel:

computation_model computation_model // curr at 계산,computation


https://ko.wikipedia.org/wiki/계산_이론
https://simple.wikipedia.org/wiki/Theory_of_computation
https://en.wikipedia.org/wiki/Theory_of_computation

Srch:computation_theory
}

https://ko.wikipedia.org/wiki/알고리즘
http://www.aistudy.com/algorithm/algorithm.htm
p TheAlgorithm
----
Retrieved from http://red-ruby.com/wiki/wiki.php/알고리듬,algorithm
last modified 2024-04-25 21:09:56