고정 소수점 결합 자의 사용에 대한 대부분의 예는 정수를 정수 (예 : 계승)로 사용하는 함수를 포함합니다. 많은 경우, 실수에 대한 함수의 고정 점은 임의의 합리적이거나 비합리적인 수로 끝납니다 (유명한 예는 물류지도 http://en.wikipedia.org/wiki/Logistic_map입니다). 이러한 경우 고정 소수점은 기본 유형 (Clojure가 비율에 대한 지원을 가지고 있음에도 불구하고)으로 표현되지 않을 수 있습니다. 나는이 "이국적인"유형에 대한 함수의 고정 점을 계산할 수있는 고정 소수점 결합 자 (및 해당 구현 자)에 대해 알아보고 싶습니다. 비이성적 인 숫자 같은 것들은 무한한 연속체로서 십진수 표현을 가지고 있기 때문에,이 계산이 느리게 평가되어야하는 것처럼 보입니다. 이러한 (추정 된) 게으른 평가가 진정한 고정 점에 대한 좋은 근사값을 산출합니까? 내 타겟 언어는 Python과 Clojure이지만, OCaml이나 Haskell 구현은별로 신경 쓰지 않을 것이다.)사용자 정의 유형에 대한 기능을위한 고정 소수점 결합 자?
4
A
답변
2
Andrej Bauer 님의 블로그에 고정 지점을 계산하는 기능을 찾을 수 있습니다. 예 : seemingly impossible programs 및 infinite search in finite time. 이것은 고정 소수점이 실제로 '유한 거리'에있는 경우에 해당하므로 도달 할 것입니다.
당신이 말하는 고정 점 중 일부는 실제로는 '아주 멀리 떨어져 있기'때문에 이런 종류가 아닙니다. 이들은 Computable Analysis에서 사용되는 고정 소수점 유형입니다. 기본적으로 고정 소수점에 좋은 근사를 얻는 방법에 관한 이론이 있습니다.
관련 문제
- 1. 상호 재귀 함수에 대한 고정 소수점 결합 자?
- 2. 대체 Y 결합 자 정의
- 3. Y 조합을 사용하여 체계에있는 결합 자
- 4. PostgreSQL : 사용자 정의 유형에 대한 정보 찾기
- 5. Iron Python의 사용자 정의 유형에 대한 Intellisense
- 6. 문자열에 대한 사용자 정의 할당 자 설정
- 7. 15.16 숫자에 대한 고정 소수점 곱하기/나누기
- 8. 고정 소수점 알고리즘에서 부동 소수점 변환
- 9. String.Format() 고정 소수점 자리를 표시하는 부동 소수점?
- 10. 파일 분할 자 및 결합 자
- 11. wordpress 3 : 사용자 정의 게시 유형에 대한 탐색 메뉴 만들기
- 12. ModelBinder에서 특정 데이터 유형에 대한 사용자 정의 바인딩 수행
- 13. 사용자 정의 필드 유형에 대한 액세스를 제한 할 수 있습니까?
- 14. 사용자 정의 유형에 대한 문자열 (셀 값)을 형변환합니까?
- 15. 사용자 정의 데이터 유형에 값 지정
- 16. 크리스탈 리포트의 소수점 자리수를 고정
- 17. 부동 소수점과 역으로 고정 소수점
- 18. 32 비트 고정 소수점 오버플로
- 19. C에서 소수점 형식의 사용자 정의 반올림
- 20. tr1의 unordered_map에있는 사용자 정의 할당 자
- 21. 데이터베이스 유형에 사용자 정의 유형 매핑
- 22. 하스켈 - 사용자 정의 유형에 값 지정
- 23. 루비 사용자 정의 접근 자 작동 방법
- 24. 온라인 플래시 비디오 결합 자
- 25. TFS2010의 CMMI 요구 사항 유형에 대한 정의
- 26. 고정 소수점 연결자 사용? 왜 스택 오버플로?
- 27. weblogic 10.3 사용자 정의 인증 자
- 28. Bool 값용 사용자 정의 접근 자
- 29. 사용자 정의 비즈니스 오브젝트 비교 자
- 30. 사용자 정의 접근 자 및 속성에서 "="?