#noindex ##====알고리듬,algorithm =,algorithm 알고리듬 algorithm [[문제,problem]]를 풀기 위한 절차나 방법. 주어진 [[입력,input]]을 [[출력,output]]으로 만드는 과정. 각 단계는 구체적이고 명료해야 함.[* 모두의 알고리즘 with 파이썬] [[VG:알고리듬,algorithm]] ---- Sub: [[알고리듬분석,algorithm_analysis]] =알고리듬분석,algorithm_analysis =,algorithm_analysis 알고리듬분석 algorithm_analysis { '''analysis of algorithms''' https://ko.wikipedia.org/wiki/알고리즘_분석 https://en.wikipedia.org/wiki/Analysis_of_algorithms Up: [[알고리듬,algorithm]] [[분석,analysis]] } // 알고리듬분석 .... Ggl:"알고리듬 분석" Naver:"알고리듬 분석" Ggl:"analysis of algorithms" Bing:"analysis of algorithms" [[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://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 bracket^^NdEn: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]] [[계산복잡도,computational_complexity]] computational_complexity WtEn:computational_complexity (none 2023-08) (curr at [[계산,computation]]) [[계산복잡도이론,computational_complexity_theory]] complexity_class [[복잡도이론,complexity_theory]] WtEn:complexity_theory https://mathworld.wolfram.com/ComplexityTheory.html https://simple.wikipedia.org/wiki/Complexity_theory https://en.wikipedia.org/wiki/Complexity_theory [[계산복잡도이론,computational_complexity_theory]] https://simple.wikipedia.org/wiki/Computational_complexity_theory https://en.wikipedia.org/wiki/Computational_complexity_theory [[게임복잡도이론,game_complexity_theory]] - [[게임복잡도,game_complexity]] { '''game complexity theory''' WtEn:game_complexity_theory x 2024-03 } // game complexity theory .... Ggl:"game complexity theory" 계산복잡도 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