SlideShare a Scribd company logo
1 of 1
Download to read offline
Q4 accepting at least 5 inputs is undecidable 10 Points Let GE5={MM is an algorithm and L(M)5}.
Show that GE5 is undecidable. Q5 undecidable output 10 Points Show that it is undecidable to tell
whether a program P, on input 0011 , returns the value 10111 .

More Related Content

More from adarshmarketing08

Qu significa el trmino suma por resta en trminos de su.pdf
Qu significa el trmino suma por resta en trminos de su.pdfQu significa el trmino suma por resta en trminos de su.pdf
Qu significa el trmino suma por resta en trminos de su.pdfadarshmarketing08
 
Question 1 70 marks You are given the transactional data .pdf
Question 1  70 marks You are given the transactional data .pdfQuestion 1  70 marks You are given the transactional data .pdf
Question 1 70 marks You are given the transactional data .pdfadarshmarketing08
 
Question Using the information from the scenario below ou.pdf
Question   Using the information from the scenario below ou.pdfQuestion   Using the information from the scenario below ou.pdf
Question Using the information from the scenario below ou.pdfadarshmarketing08
 
queja principal Mi hija ha tenido mucha fiebre y ahora tie.pdf
queja principal  Mi hija ha tenido mucha fiebre y ahora tie.pdfqueja principal  Mi hija ha tenido mucha fiebre y ahora tie.pdf
queja principal Mi hija ha tenido mucha fiebre y ahora tie.pdfadarshmarketing08
 
que respuesta es correcta pls 1 Dirk es el repartidor de P.pdf
que respuesta es correcta pls  1 Dirk es el repartidor de P.pdfque respuesta es correcta pls  1 Dirk es el repartidor de P.pdf
que respuesta es correcta pls 1 Dirk es el repartidor de P.pdfadarshmarketing08
 
Qu bonos tendrn el cupn ms alto todo lo dems igual .pdf
Qu bonos tendrn el cupn ms alto todo lo dems igual  .pdfQu bonos tendrn el cupn ms alto todo lo dems igual  .pdf
Qu bonos tendrn el cupn ms alto todo lo dems igual .pdfadarshmarketing08
 
Qu rasgo diferencia a los pueblos baka efe y sua de la ma.pdf
Qu rasgo diferencia a los pueblos baka efe y sua de la ma.pdfQu rasgo diferencia a los pueblos baka efe y sua de la ma.pdf
Qu rasgo diferencia a los pueblos baka efe y sua de la ma.pdfadarshmarketing08
 
Qu tipos de genes se transcriben por las ARN polimerasas e.pdf
Qu tipos de genes se transcriben por las ARN polimerasas e.pdfQu tipos de genes se transcriben por las ARN polimerasas e.pdf
Qu tipos de genes se transcriben por las ARN polimerasas e.pdfadarshmarketing08
 
Qu significa el trmino Requires a Crowd en trminos de .pdf
Qu significa el trmino Requires a Crowd en trminos de .pdfQu significa el trmino Requires a Crowd en trminos de .pdf
Qu significa el trmino Requires a Crowd en trminos de .pdfadarshmarketing08
 
Qu procesos tienen lugar en el ncleo de una clula Adem.pdf
Qu procesos tienen lugar en el ncleo de una clula  Adem.pdfQu procesos tienen lugar en el ncleo de una clula  Adem.pdf
Qu procesos tienen lugar en el ncleo de una clula Adem.pdfadarshmarketing08
 
Qu mecanismo NO utilizan las clulas epiteliales para evit.pdf
Qu mecanismo NO utilizan las clulas epiteliales para evit.pdfQu mecanismo NO utilizan las clulas epiteliales para evit.pdf
Qu mecanismo NO utilizan las clulas epiteliales para evit.pdfadarshmarketing08
 
Qu ocurre con la estructura de una macromolcula que deter.pdf
Qu ocurre con la estructura de una macromolcula que deter.pdfQu ocurre con la estructura de una macromolcula que deter.pdf
Qu ocurre con la estructura de una macromolcula que deter.pdfadarshmarketing08
 
Qu le sucedera al ADN si la bandeja de gel dentro de una .pdf
Qu le sucedera al ADN si la bandeja de gel dentro de una .pdfQu le sucedera al ADN si la bandeja de gel dentro de una .pdf
Qu le sucedera al ADN si la bandeja de gel dentro de una .pdfadarshmarketing08
 
Qu hace normalmente el retinoblastoma RB en su estado hi.pdf
Qu hace normalmente el retinoblastoma RB en su estado hi.pdfQu hace normalmente el retinoblastoma RB en su estado hi.pdf
Qu hace normalmente el retinoblastoma RB en su estado hi.pdfadarshmarketing08
 
Qu es un grfico cudruple Un grfico cudruple es un re.pdf
Qu es un grfico cudruple  Un grfico cudruple es un re.pdfQu es un grfico cudruple  Un grfico cudruple es un re.pdf
Qu es un grfico cudruple Un grfico cudruple es un re.pdfadarshmarketing08
 
Qu es lo ms probable que contribuya a una escasez mundial.pdf
Qu es lo ms probable que contribuya a una escasez mundial.pdfQu es lo ms probable que contribuya a una escasez mundial.pdf
Qu es lo ms probable que contribuya a una escasez mundial.pdfadarshmarketing08
 
Qu elementos de xito potencial son cruciales ms all d.pdf
Qu elementos de xito potencial son cruciales ms all d.pdfQu elementos de xito potencial son cruciales ms all d.pdf
Qu elementos de xito potencial son cruciales ms all d.pdfadarshmarketing08
 
Qu es la matriz extracelular y cmo los azcares en la mat.pdf
Qu es la matriz extracelular y cmo los azcares en la mat.pdfQu es la matriz extracelular y cmo los azcares en la mat.pdf
Qu es la matriz extracelular y cmo los azcares en la mat.pdfadarshmarketing08
 
Qu es el mtodo de entrevista de pelar la cebolla Sig.pdf
Qu es el mtodo de entrevista de pelar la cebolla   Sig.pdfQu es el mtodo de entrevista de pelar la cebolla   Sig.pdf
Qu es el mtodo de entrevista de pelar la cebolla Sig.pdfadarshmarketing08
 
Q68 Which of the following statements is FALSE The nudles.pdf
Q68 Which of the following statements is FALSE The nudles.pdfQ68 Which of the following statements is FALSE The nudles.pdf
Q68 Which of the following statements is FALSE The nudles.pdfadarshmarketing08
 

More from adarshmarketing08 (20)

Qu significa el trmino suma por resta en trminos de su.pdf
Qu significa el trmino suma por resta en trminos de su.pdfQu significa el trmino suma por resta en trminos de su.pdf
Qu significa el trmino suma por resta en trminos de su.pdf
 
Question 1 70 marks You are given the transactional data .pdf
Question 1  70 marks You are given the transactional data .pdfQuestion 1  70 marks You are given the transactional data .pdf
Question 1 70 marks You are given the transactional data .pdf
 
Question Using the information from the scenario below ou.pdf
Question   Using the information from the scenario below ou.pdfQuestion   Using the information from the scenario below ou.pdf
Question Using the information from the scenario below ou.pdf
 
queja principal Mi hija ha tenido mucha fiebre y ahora tie.pdf
queja principal  Mi hija ha tenido mucha fiebre y ahora tie.pdfqueja principal  Mi hija ha tenido mucha fiebre y ahora tie.pdf
queja principal Mi hija ha tenido mucha fiebre y ahora tie.pdf
 
que respuesta es correcta pls 1 Dirk es el repartidor de P.pdf
que respuesta es correcta pls  1 Dirk es el repartidor de P.pdfque respuesta es correcta pls  1 Dirk es el repartidor de P.pdf
que respuesta es correcta pls 1 Dirk es el repartidor de P.pdf
 
Qu bonos tendrn el cupn ms alto todo lo dems igual .pdf
Qu bonos tendrn el cupn ms alto todo lo dems igual  .pdfQu bonos tendrn el cupn ms alto todo lo dems igual  .pdf
Qu bonos tendrn el cupn ms alto todo lo dems igual .pdf
 
Qu rasgo diferencia a los pueblos baka efe y sua de la ma.pdf
Qu rasgo diferencia a los pueblos baka efe y sua de la ma.pdfQu rasgo diferencia a los pueblos baka efe y sua de la ma.pdf
Qu rasgo diferencia a los pueblos baka efe y sua de la ma.pdf
 
Qu tipos de genes se transcriben por las ARN polimerasas e.pdf
Qu tipos de genes se transcriben por las ARN polimerasas e.pdfQu tipos de genes se transcriben por las ARN polimerasas e.pdf
Qu tipos de genes se transcriben por las ARN polimerasas e.pdf
 
Qu significa el trmino Requires a Crowd en trminos de .pdf
Qu significa el trmino Requires a Crowd en trminos de .pdfQu significa el trmino Requires a Crowd en trminos de .pdf
Qu significa el trmino Requires a Crowd en trminos de .pdf
 
Qu procesos tienen lugar en el ncleo de una clula Adem.pdf
Qu procesos tienen lugar en el ncleo de una clula  Adem.pdfQu procesos tienen lugar en el ncleo de una clula  Adem.pdf
Qu procesos tienen lugar en el ncleo de una clula Adem.pdf
 
Qu mecanismo NO utilizan las clulas epiteliales para evit.pdf
Qu mecanismo NO utilizan las clulas epiteliales para evit.pdfQu mecanismo NO utilizan las clulas epiteliales para evit.pdf
Qu mecanismo NO utilizan las clulas epiteliales para evit.pdf
 
Qu ocurre con la estructura de una macromolcula que deter.pdf
Qu ocurre con la estructura de una macromolcula que deter.pdfQu ocurre con la estructura de una macromolcula que deter.pdf
Qu ocurre con la estructura de una macromolcula que deter.pdf
 
Qu le sucedera al ADN si la bandeja de gel dentro de una .pdf
Qu le sucedera al ADN si la bandeja de gel dentro de una .pdfQu le sucedera al ADN si la bandeja de gel dentro de una .pdf
Qu le sucedera al ADN si la bandeja de gel dentro de una .pdf
 
Qu hace normalmente el retinoblastoma RB en su estado hi.pdf
Qu hace normalmente el retinoblastoma RB en su estado hi.pdfQu hace normalmente el retinoblastoma RB en su estado hi.pdf
Qu hace normalmente el retinoblastoma RB en su estado hi.pdf
 
Qu es un grfico cudruple Un grfico cudruple es un re.pdf
Qu es un grfico cudruple  Un grfico cudruple es un re.pdfQu es un grfico cudruple  Un grfico cudruple es un re.pdf
Qu es un grfico cudruple Un grfico cudruple es un re.pdf
 
Qu es lo ms probable que contribuya a una escasez mundial.pdf
Qu es lo ms probable que contribuya a una escasez mundial.pdfQu es lo ms probable que contribuya a una escasez mundial.pdf
Qu es lo ms probable que contribuya a una escasez mundial.pdf
 
Qu elementos de xito potencial son cruciales ms all d.pdf
Qu elementos de xito potencial son cruciales ms all d.pdfQu elementos de xito potencial son cruciales ms all d.pdf
Qu elementos de xito potencial son cruciales ms all d.pdf
 
Qu es la matriz extracelular y cmo los azcares en la mat.pdf
Qu es la matriz extracelular y cmo los azcares en la mat.pdfQu es la matriz extracelular y cmo los azcares en la mat.pdf
Qu es la matriz extracelular y cmo los azcares en la mat.pdf
 
Qu es el mtodo de entrevista de pelar la cebolla Sig.pdf
Qu es el mtodo de entrevista de pelar la cebolla   Sig.pdfQu es el mtodo de entrevista de pelar la cebolla   Sig.pdf
Qu es el mtodo de entrevista de pelar la cebolla Sig.pdf
 
Q68 Which of the following statements is FALSE The nudles.pdf
Q68 Which of the following statements is FALSE The nudles.pdfQ68 Which of the following statements is FALSE The nudles.pdf
Q68 Which of the following statements is FALSE The nudles.pdf
 

Recently uploaded

Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxRamakrishna Reddy Bijjam
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxVishalSingh1417
 
Micro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfMicro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfPoh-Sun Goh
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024Elizabeth Walsh
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.MaryamAhmad92
 
Graduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - EnglishGraduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - Englishneillewis46
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxheathfieldcps1
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.pptRamjanShidvankar
 
Fostering Friendships - Enhancing Social Bonds in the Classroom
Fostering Friendships - Enhancing Social Bonds  in the ClassroomFostering Friendships - Enhancing Social Bonds  in the Classroom
Fostering Friendships - Enhancing Social Bonds in the ClassroomPooky Knightsmith
 
Dyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptxDyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptxcallscotland1987
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxAreebaZafar22
 
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...pradhanghanshyam7136
 
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...Nguyen Thanh Tu Collection
 
Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxVishalSingh1417
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsMebane Rash
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSCeline George
 
Towards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxTowards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxJisc
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptxMaritesTamaniVerdade
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Jisc
 
Vishram Singh - Textbook of Anatomy Upper Limb and Thorax.. Volume 1 (1).pdf
Vishram Singh - Textbook of Anatomy  Upper Limb and Thorax.. Volume 1 (1).pdfVishram Singh - Textbook of Anatomy  Upper Limb and Thorax.. Volume 1 (1).pdf
Vishram Singh - Textbook of Anatomy Upper Limb and Thorax.. Volume 1 (1).pdfssuserdda66b
 

Recently uploaded (20)

Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docx
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptx
 
Micro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfMicro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdf
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.
 
Graduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - EnglishGraduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - English
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
 
Fostering Friendships - Enhancing Social Bonds in the Classroom
Fostering Friendships - Enhancing Social Bonds  in the ClassroomFostering Friendships - Enhancing Social Bonds  in the Classroom
Fostering Friendships - Enhancing Social Bonds in the Classroom
 
Dyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptxDyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptx
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptx
 
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
 
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
 
Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptx
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan Fellows
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POS
 
Towards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxTowards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptx
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)
 
Vishram Singh - Textbook of Anatomy Upper Limb and Thorax.. Volume 1 (1).pdf
Vishram Singh - Textbook of Anatomy  Upper Limb and Thorax.. Volume 1 (1).pdfVishram Singh - Textbook of Anatomy  Upper Limb and Thorax.. Volume 1 (1).pdf
Vishram Singh - Textbook of Anatomy Upper Limb and Thorax.. Volume 1 (1).pdf
 

Q4 accepting at least 5 inputs is undecidable 10 Points Let .pdf

  • 1. Q4 accepting at least 5 inputs is undecidable 10 Points Let GE5={MM is an algorithm and L(M)5}. Show that GE5 is undecidable. Q5 undecidable output 10 Points Show that it is undecidable to tell whether a program P, on input 0011 , returns the value 10111 .