Find Jobs
Hire Freelancers

Designs and Analysis of Algorithms Problems

$100-150 USD

Closed
Posted almost 20 years ago

$100-150 USD

Paid on delivery
The problems are kind of mathematical way of computer science algorithm such as Turing Machine, Heapify, recursive...etc There are totally 5 problems. In order to be accepted, you only need to know how to finish at least of 3 problems. I will give $30 for each problem, in other words, $150 for maxium. However, please state that which problems you can handle if you can't handle them all. They are easy and can be done in few hours if one knows how to do them. You can see all the problems in detail in the attached zip file. And here's 2 of the 5 problems: **P3)** Given theorem 3: **"**If both E and Ē are r.e then E is recursive" (r.e. = recursively enumerable) ** a) ** Prove that if E is recursive, so is Ē. ** b) ** We can classify a language E as any of three: Recursive **C** r.e. but not recursive **C**not r.e. **(C means subset of).**Given E and Ē identify all possible ways of classifying them regardless of being “legal?? or not. **c)** Identify the only possible classifications of E and Ē that do not violate theorem 3 nor the theorem that will be proved in **a)**. **P4)** Show what is the effect of calling HEAPIFY (A,i) **a)** for i > heap-size[A]/2. Give an example. **b)** when the element A[i] is larger than its children. Explain in detail using the algorithm for HEAPIFY(A,i). ## Deliverables ## Platform no platform.
Project ID: 3160196

About the project

2 proposals
Remote project
Active 20 yrs ago

Looking to make some money?

Benefits of bidding on Freelancer

Set your budget and timeframe
Get paid for your work
Outline your proposal
It's free to sign up and bid on jobs
2 freelancers are bidding on average $117 USD for this job
User Avatar
See private message.
$127.50 USD in 2 days
4.9 (10 reviews)
3.2
3.2
User Avatar
See private message.
$106.25 USD in 2 days
0.0 (1 review)
0.5
0.5

About the client

Flag of UNITED STATES
United States
5.0
13
Member since Sep 21, 2003

Client Verification

Thanks! We’ve emailed you a link to claim your free credit.
Something went wrong while sending your email. Please try again.
Registered Users Total Jobs Posted
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Loading preview
Permission granted for Geolocation.
Your login session has expired and you have been logged out. Please log in again.