(**************************************************************)
(*   Copyright Dominique Larchey-Wendling [*]                 *)
(*                                                            *)
(*                             [*] Affiliation LORIA -- CNRS  *)
(**************************************************************)
(*      This file is distributed under the terms of the       *)
(*         CeCILL v2 FREE SOFTWARE LICENSE AGREEMENT          *)
(**************************************************************)
(** * Main undecidability results and DPRM theorem *)
(** ** HALT reduces to MM *)
From Undecidability.PCP Require Import singleTM TM_SRH SRH_SR SR_MPCP MPCP_PCP.
Set Implicit Arguments.

(* Specifications: *)
Corollary Halt_PCP : Halt ⪯ PCP.
Corollary MM_HALTING_undec : Halt ⪯ MM_HALTING.