1
#로 분리 된 두 개의 2 진수 합계를 계산하는 Turing Machine을 어떻게 만들 수 있습니까? 111 # 101B, 여기서 B는 공백입니까? 결과는 테이프 끝에 쓸 수 있습니다.두 개의 숫자를 더하는 튜링 기계
A
답변
11
- 두 이진수를 단항으로 변환하는 튜링 기계를 작성하십시오 (둘 사이에 공백을 유지하십시오).
- 공백을 1로 바꾸고 끝에서 숫자를 자르도록 튜링 기계를 작성하십시오.
- 튜링 기계를 작성하여 단항수를 2 진수로 변환하십시오.
- 세 대의 기계를 함께 연결하십시오.
-11
초등 학교에서 번호를 추가하는 방법을 배웠습니다. 같은 것을 여기서 구현하십시오. 순진한 접근 방식으로, 이것은 2 차 시간에 있습니다.
더욱 빨라질 수 있습니다.
관련 문제
- 1. 두 개의 숫자를 더하는 정규 표현식 만들기
- 2. 튜링 기계 명령 표
- 3. 튜링 기계 정지 문제
- 4. JFLAP 튜링 기계 바로 가기 문제
- 5. Tesseract는 두 개의 숫자를 혼동합니다.
- 6. 숫자를 더하는 수학 함수의 반대 방법
- 7. C++의 간단한 함수로 숫자를 더하는 것
- 8. 두 개의 숫자를 Map 키로 사용하는 방법
- 9. Objective-C에서 두 개의 숫자를 연결하는 방법
- 10. 설탕 crm에 두 개의 숫자를 추가하는 방법
- 11. 0을 계산하고 2 진수가 얼마나 많은지를 계산하는 튜링 기계 알고리즘
- 12. 동일한 기계 성능 질문에 두 개의 개별 JVM으로 작업량 분배하기
- 13. 두 개의 숫자를 더한 다음 메시지를 표시하는 뮤 테이타 메서드를 만드는 방법
- 14. 한 줄에 두 개의 숫자를 쓰려면 어떻게해야합니까? Split() 메서드가 있습니까?
- 15. 두 개의 숫자를 연속적인 뺄셈을 사용하여 구하는 재귀 함수
- 16. 두 개의 숫자를 나누어서 지수를 찾는 가장 빠른 방법
- 17. 두 개의 시퀀스가 xpath에 동일한 숫자를 포함하는지 확인하십시오.
- 18. 128 비트 숫자를 올바르게 더하기/빼기하는 방법 (두 개의 u_int64_t로)
- 19. 튜링 기계를 사용하여 동일한 길이의 2 개의 문자열을 허용하십시오.
- 20. 최대 두 개의 숫자
- 21. 배열을 더하는 자바 스크립트 (수학)
- 22. 델파이의 라벨에 정수 값을 더하는 방법
- 23. 첫 번째 n 개의 역행렬을 더하는 재귀 함수
- 24. 사용자 입력에서 5 개의 숫자를 어떻게 추가합니까?
- 25. 여러 개의 숫자를 일괄 적으로 추가하십시오.
- 26. 두 개의 partialviews 및 두 개의 모델로보기
- 27. 정수와 시간 값을 더하는 것
- 28. 기계 정밀도
- 29. 두 개의 java.lang.Numbers를 추가하는 방법?
- 30. java에서 matlab에 백만 개의 숫자를 전달하고 있습니까?
이 숙제가 있습니까? (단지 묻는다) – John
우리는 당신에게 당신의 숙제에 대한 답을 줄 수는 없다. 적어도 어려움을 겪고있는 특정 질문을 시도해 보았다는 것을 보여줄 필요가 있습니다. –
알겠습니다. 이해합니다. 나는 단지 아래의 답과 같은 단서를 갖고 싶었다. 감사합니다 :) – szaman