De Anza College Python FCC Reverse Auction Essay
Question Description
I’m working on a python project and need support to help me study.
Option 1: Present a Polynomial-time Mapping Reduction
Write a report on exploring polynomial-time mapping reductions, either in our syllabus (using Python programs), or from outside our syllabus (using Python programs or informal descriptions).
The in-syllabus reduction examples are (you must present a Python program reduction if you choose one of the following):
- CircuitSAT to SAT and vice-versa
- Clique to Node Cover
The following are excluded from this project because the textbook already provided the python reduction program:
- Partition to Packing
- Undirected Hamilton Cycle to Directed Hamilton Cycle and vice-versa
- SAT to 3-SAT and vice-versa
- SAT to Clique
The cover sheet should include:
- Describe the two problems in your reduction.
- Expected input and output values would help illustrate what each problem asks for.
- You should not implement solvers for any of the problems, because we’re only concerned with the reduction.
- Present one of the following
- Python program for the reduction with some simple explanation for in-syllabus/outside-syllabus reduction. Please provide the input and output format for your programs.
- Detailed informal description of the reduction for outside-syllabus reduction.
- Demonstrate the reduction program C from problem F to program G is valid by showing both:
- C is a polytime program.
- C converts instances of F into instances of G such that C maps positive instances of F to positive instances of G, and negative instances of F to negative instances of G.
Notes on Option 1:
- Note that there are “trivial” reductions out there, where the input for A doesn’t need to be changed at all when reducing it to B. This usually happens if problem A is a special case of problem B. We won’t give full point to these reductions, just to be fair to students who worked on nontrivial reductions.
Other files you should also submit:
Python code for the reduction if you choose to present the reduction with python programs. And any files that support your report.
"Place your order now for a similar assignment and have exceptional work written by our team of experts, guaranteeing you "A" results."