Foreword by G. Rozenberg

Rozenberg, Grezgorz

doi:10.1017/cbo9781107325630.002

Cited by 8 publications

(13 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…From S = 5 on, only lower bounds are known. For example, Σ(8) > 10 44 (Rozenberg and Salomaa, 1994). The proof that Σ(S) is a noncomputable function goes by reductio ad absurdum.…”

Section: Undecidability the Halting Problemmentioning

confidence: 99%

Information and computation: Classical and quantum aspects

2002

View full text Add to dashboard Cite

Quantum theory has found a new field of applications in the realm of information and computation during the recent years. This paper reviews how quantum physics allows information coding in classically unexpected and subtle nonlocal ways, as well as information processing with an efficiency largely surpassing that of the present and foreseeable classical computers. Some outstanding aspects of classical and quantum information theory will be addressed here. Quantum teleportation, dense coding, and quantum cryptography are discussed as a few samples of the impact of quanta in the transmission of information. Quantum logic gates and quantum algorithms are also discussed as instances of the improvement in information processing by a quantum computer. We provide finally some examples of current experimental realizations for quantum computers and future prospects.

show abstract

“…From S = 5 on, only lower bounds are known. For example, Σ(8) > 10 44 (Rozenberg and Salomaa, 1994). The proof that Σ(S) is a noncomputable function goes by reductio ad absurdum.…”

Section: Undecidability the Halting Problemmentioning

confidence: 99%

Information and computation: Classical and quantum aspects

2002

View full text Add to dashboard Cite

show abstract

“…A stronger minister would have stood up to Mr Blunkett, telling him earlier that his proposals were unacceptable. 40 David Blunkett set himself up as lightning rod for the government's restiveness at the judiciary and the broader effects of the Human Rights Act. He was happy to tell the BBC:…”

Section: The Woolf At the Doormentioning

confidence: 99%

Constitutional Reform, the Lord Chancellor, and Human Rights: The Battle of Form and Substance

Smith

2005

Journal of Law and Society

View full text Add to dashboard Cite

This article examines the impact of the Human Rights Act on the government's constitutional proposals for reform of the role of the Lord Chancellor and the appointment of the judiciary. It also looks at the uncertain acceptance of a ‘human rights’ culture by the department charged with lead responsibility for its implementation. It concludes that the government went further than was required in reforming the role of the Lord Chancellor. As a consequence, considerable ‐ and possibly undue – weight now hangs on the enlarged role of the Lord Chief Justice. Meanwhile, the Department of Constitutional Affairs and its ministers have rejected the ‘rule of law’ brief of the Lord Chancellor without clarity as to where such responsibilities might now be adequately located within government.

show abstract

“…We start with an example, discussed in [125], of a language having a very low program-size complexity, but a fairly high computational complexity. Let α i , i = 0, 1, .…”

Section: Trade-offsmentioning

confidence: 99%