Alexander Melnikov

Adam Day

Bakhadyr Khoussainov

Noam Greenberg

Michael Fellows

Frances Rosamond

This Festschrift is published in honor of Rodney G. Downey, eminent logician and computer scientist, surfer and Scottish country dancer, on the occasion of his 60th birthday. The Festschrift contains papers and laudations that showcase the broad and important scientific, leadership and mentoring contributions made by Rod during his distinguished career. The volume contains 42 papers presenting original unpublished research, or expository and survey results in Turing degrees, computably enumerable sets, computable algebra, computable model theory, algorithmic randomness, reverse mathematics, and parameterized complexity, all areas in which Rod Downey has had significant interests and influence. The volume contains several surveys that make the various areas accessible to non-specialists while also including some proofs that illustrate the flavor of the fields.

Essays Dedicated to Rodney G. Downey on the Occasion of His 60th Birthday

Computability and Complexity

Bedtime and Im tucked in tightly, teeth are clean and all my nightly Stories have been read to me, Im ready for my goodnight hug. I cuddle close with teddy bear while mother brushes through my hair And as shes leaving she declares, Sleep now safe and snug. Children love to hear bedtime stories, invitations to where their imagination might lead them in their sleep. But sometimes even kids can get tired of hearing the same old story over and over again. Adults can get a bit worn out from reading the same story time and time again too. Wander in the Night is not just a poem for children, it is a poem for children and their grownups! It tells the tale of a little girl trying to find a comfy place to sleep. Her explorations will take you into every nook and cranny in her house and then out to the stars! With poems that are as much fun to read as they are to hear, beautiful illustrations, and a sweet adventure to follow, Wander in the Night just might become your new favorite bedtime story, and it might even inspire you to write your own poems and stories too. Its a fun, new, poetic way to end your day!

A Poem for Children and Grownups

Wander in the Night

Adam Day

Books

Your next favorite book is out there