알고리듬,algorithm

Difference between r1.22 and the current

@@ -1,5 +1,7 @@
#noindex
See [[VG:알고리듬,algorithm]] or
##====알고리듬,algorithm =,algorithm 알고리듬 algorithm
[[문제,problem]]를 풀기 위한 절차나 방법. 주어진 [[입력,input]]을 [[출력,output]]으로 만드는 과정. 각 단계는 구체적이고 명료해야 함.[* 모두의 알고리즘 with 파이썬]
[[VG:알고리듬,algorithm]]
----
Sub:



문제,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
온라인 알고리듬



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

offline_algorithm =,offline_algorithm =,offline_algorithm . offline_algorithm
{
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
{


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

Sub:

cellular_automaton =,cellular_automaton . cellular_automaton {



}

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



Inter:





계산가능성이론
계산가능성이론,computability_theory
=계산가능성이론,computability_theory =,computability_theory 계산가능성이론 computability_theory
{
계산가능성이론,computability_theory - 재귀이론 recursion_theory 재귀함수이론 재귀함수론([https]수학백과: 재귀함수론) recursive_function_theory


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
}
...




...


Rel:

computation_model computation_model // curr at 계산,computation




----
  • [1] 모두의 알고리즘 with 파이썬