Showing 1–4 of 4 results for author: Vinokur, A

Computing Fibonacci numbers on a Turing Machine

Authors: Alex Vinokur

Abstract: A Turing machine that computes Fibonacci numbers is described. A Turing machine that computes Fibonacci numbers is described. △ Less

Submitted 13 January, 2006; originally announced January 2006.

Comments: 5 pages, 1 table

ACM Class: F.1.1

Fibonacci-Like Polynomials Produced by m-ary Huffman Codes for Absolutely Ordered Sequences

Authors: Alex Vinokur

Abstract: Fibonacci-like polynomials produced by m-ary Huffman codes for absolutely ordered sequences have been described. Fibonacci-like polynomials produced by m-ary Huffman codes for absolutely ordered sequences have been described. △ Less

Submitted 1 November, 2004; originally announced November 2004.

Comments: 10 pages, 2 tables

ACM Class: E.1; E.4; F.2.0; G.2.2; I.4.2

Turing Machine with Faults, Failures and Recovery

Authors: Alex Vinokur

Abstract: A Turing machine with faults, failures and recovery (TMF) is described. TMF is (weakly) non-deterministic Turing machine consisting of five semi-infinite tapes (Master Tape, Synchro Tape, Backup Tape, Backup Synchro Tape, User Tape) and four controlling components (Program, Daemon, Apparatus, User). Computational process consists of three phases (Program Phase, Failure Phase, Repair Phase). C++… ▽ More A Turing machine with faults, failures and recovery (TMF) is described. TMF is (weakly) non-deterministic Turing machine consisting of five semi-infinite tapes (Master Tape, Synchro Tape, Backup Tape, Backup Synchro Tape, User Tape) and four controlling components (Program, Daemon, Apparatus, User). Computational process consists of three phases (Program Phase, Failure Phase, Repair Phase). C++ Simulator of a Turing machine with faults, failures and recovery has been developed. △ Less

Submitted 20 October, 2004; originally announced October 2004.

Comments: 8 pages; C++ Simulator has been developed

ACM Class: F.1.1; F.4.1

Fibonacci connection between Huffman codes and Wythoff array

Authors: Alex Vinokur

Abstract: Fibonacci connection between non-decreasing sequences of positive integers producing maximum height Huffman trees and the Wythoff array has been proved. Fibonacci connection between non-decreasing sequences of positive integers producing maximum height Huffman trees and the Wythoff array has been proved. △ Less

Submitted 8 October, 2005; v1 submitted 6 October, 2004; originally announced October 2004.

Comments: 12 pages, 9 tables

ACM Class: E.1; E.4; G.2.2; H.1.1