Place an X in the Blank Before Each of the Following

question 2

Short Answer

Place an X in the blank before each of the following statements that contradict the Church-Turing thesis.Leave the other blanks blank.
_____ All functions are computable.
_____ Some functions that are not computable by Turing machines are computable by other
means.
_____ All computable functions are Turing-computable.
_____ Some problems cannot be solved by any Turing machine.

---

Definitions:

Average Tax Rate

The portion of total income that is paid as taxes, calculated by dividing the total amount of taxes paid by the total income.

Tax Liability

The total amount of tax that an individual or business owes to the government, based on their income or revenue.

Marginal Tax Rate

The rate at which the last dollar of income is taxed, representing the percentage of tax applied to your income for each tax bracket in which you qualify.

Average Tax Rate

The ratio of the total amount of taxes paid to the total tax base (taxable income or spending), showing the percentage of income or spending that goes to taxes.