«recursion» 태그된 질문

4
자신의 소스 코드에 대한 프로그램 추론
이 질문에 대한 영감은 다음과 같은 모호한 질문입니다. 자체 소스 코드에 대해 추론하고 수정할 수있는 AI를 갖기위한 프로그래밍 언어 / 논리적 기초는 무엇입니까? 이것은 전혀 엄격하지 않으므로 여기에서 구체적인 질문을 추출하려는 시도가 있습니다. 관심있는 두 가지가 있습니다. (A) 자체 프로그램을 데이터 유형 프로그램 (예 : AST)으로 표현하고 조작 할 수있는 …


1
재발을 해결합니다
다음과 같은 되풀이 관계를 어떻게 해결할 수 있습니까? 에프( n ) = f( n - 1 ) + f( n − 로그n )f(n)=f(n−1)+f(n−log⁡n) f(n) = f(n-1) + f(n - \log n)
12 recursion 

6
재귀 제거-장면 뒤의 이론을 살펴보십시오.
나는이 사이트를 처음 접했고이 질문은 확실히 연구 수준은 아니지만 오. 저는 소프트웨어 엔지니어링에 약간의 배경 지식이 있고 CSTheory에는 거의 경험이 없지만 매력적입니다. 간단히 말해서이 사이트에서이 질문이 수용 가능한 경우 다음에 대한 자세한 답변을 원합니다. 따라서 모든 재귀 프로그램에는 반복적 인 아날로그가 있다는 것을 알고 있으며 "시스템 스택"과 비슷한 것을 유지하고 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.