Turing Machine and Complexity Analysis Developer Needed (Urgent Delivery)
Budget: $10 – $30 USD
Job Description: Hi! I’m looking to hire a skilled developer to work on a Turing Machine and complexity analysis project. This project involves creating Turing Machines for specific tasks and ranking functions by their growth rates. I need this done quickly, and if it goes well, there’s potential for ongoing work.
Project Requirements:
Turing Machine Implementation:
Create Turing Machines to handle specific language decision problems and a simplified assembly-like language.
Instructions include loading binary constants, moving values across registers, and performing modular arithmetic operations.
Complexity Analysis:
Rank several time-bound functions by their asymptotic growth rates in a specific order.
Deliverables:
.tm files for each Turing Machine, thoroughly tested and working as expected.
A plain text file ranking functions in non-decreasing order of growth.
Skills Required:
Algorithms: For developing efficient logic in Turing Machines.
Mathematics: Key for understanding binary operations and growth rates.
Python or Java: Comfortable implementing and testing Turing Machines in one of these languages.
Computer Science Fundamentals: A background in automata and computational theory.
Project Requirements:
Turing Machine Implementation:
Create Turing Machines to handle specific language decision problems and a simplified assembly-like language.
Instructions include loading binary constants, moving values across registers, and performing modular arithmetic operations.
Complexity Analysis:
Rank several time-bound functions by their asymptotic growth rates in a specific order.
Deliverables:
.tm files for each Turing Machine, thoroughly tested and working as expected.
A plain text file ranking functions in non-decreasing order of growth.
Skills Required:
Algorithms: For developing efficient logic in Turing Machines.
Mathematics: Key for understanding binary operations and growth rates.
Python or Java: Comfortable implementing and testing Turing Machines in one of these languages.
Computer Science Fundamentals: A background in automata and computational theory.
Related categories:
Business, Accounting, Human Resources & Legal
Python
Algorithm
Mathematics
Computer Science