문제,problem

뭔가가 문제라고 분류된다면/이름지어졌다면(이름붙었다면), 그것에 대한 관심은
  • HOW TO SOLVE
구체적으로는,
(이상 대충 의식의 흐름으로 대충적음, rechk later)


컴퓨터,computer계산,computation으로 문제를 해결하는 기계?


Sub:
problem_solving =,problem_solving =,problem_solving . problem_solving
{
problem solving
문제해결? - (wk)
문제풀기?

문제,problem
1. 먼저 인식하고(문제인식)
2. 공식화/ .... /
3. 해결




Up: 문제,problem
}
Entscheidungsproblem =,Entscheidungsproblem . Entscheidungsproblem
{
Entscheidungsproblem


} // Entscheidungsproblem Ndict:Entscheidungsproblem Ggl:Entscheidungsproblem

1. Sub

1.1. subproblem

부분문제 부문제 subproblem ... Ndict:subproblem WtEn:subproblem
overlapping_subproblem
겹치는지 여부에 따라서 분할정복,divide_and_conquer인지, ..., rel. dynamic_programming 메모이제이션,memoization ...

1.3. forward problem vs. inverse problem

forward_problem =,forward_problem . forward_problem
inverse_problem =,inverse_problem . inverse_problem

1.3.1. forward problem

1.3.2. inverse problem

1.4. // 이하 wikify TODO // 시간있으면 분류도?


생일문제,birthday_problem =생일문제,birthday_problem =,birthday_problem 생일문제 birthday_problem
{
birthday problem




} // birthday problem 생일문제 Ndict:생일문제 Ggl:생일문제 Ggl:birthday problem

배낭문제,knapsack_problem =배낭문제,knapsack_problem =,knapsack_problem 배낭문제 knapsack_problem
{
knapsack problem

여러종류가 있던데 0-1 등등... 찾아서정리.

MKL
resource_allocation문제의일종?
원래 주어진 것들의 부분집합,subset을 찾는문제임.... constraint를 만족하는. 즉 최적화,optimization문제의일종..





constraint_satisfaction_problem =,constraint_satisfaction_problem =,constraint_satisfaction_problem . constraint_satisfaction_problem =,CSP .
{
constraint satisfaction problem
CSP


Boolean_satisfiability_problem =,Boolean_satisfiability_problem =,Boolean_satisfiability_problem . Boolean_satisfiability_problem
{





2. tmp

인기있는 프로그래밍 문제 - esolang 위키에서 - 즉 구현하기 쉬운 프로그래밍 문제
https://esolangs.org/wiki/Popular_problem

3. (tmp) 유명한 수학의 난제들

rel: 추측,conjecture 가설,hypothesis ... (명제,proposition단계에서. ─── 증명,proof되면 ──→ 정리,theorem 이론,theory ...등이 됨.)

3.1. 힐베르트의 문제들 23개

3.1.1. 1 연속체가설

연속체가설,continuum_hypothesis
결론: 참으로도 거짓으로도 모두 증명 불가함이 증명됨.

3.1.2. 2 산술 공리 무모순성

산술,arithmetic
공리,axiom
무모순성,? Ndict:무모순성 Ggl:무모순성 =무모순성, ??
모순,contradiction 없는?
논리학에선 무모순성 = 일관성 ? chk.

3.1.3. 3 ...


3.2. 밀레니엄 문제 7개

3.2.2. 2...


3.3. FLT

pagename? Fermat_last_proof ??
증명됨 by Andrew_Wiles { Oxford BA, Cambridge PhD, Princeton/Oxford 교수 }
https://namu.wiki/w/페르마의 마지막 정리