Kirjojen hintavertailu. Mukana 11 244 527 kirjaa ja 12 kauppaa.
Kirja.info

Kirjahaku

Etsi kirjoja tekijän nimen, kirjan nimen tai ISBN:n perusteella.

1000 tulosta hakusanalla Rodney G. Downey; M.R. Fellows

Parameterized Complexity

Parameterized Complexity

Rodney G. Downey; M.R. Fellows

Springer-Verlag New York Inc.
1998
sidottu
The idea for this book was conceived over the second bottle of Villa Maria's Caber­ net Medot '89, at the dinner of the Australasian Combinatorics Conference held at Palmerston North, New Zealand in December 1990, where the authors first met and discovered they had a number of interests in common. Initially, we embarked on a small project to try to formulate reductions to address the apparent parame­ terized intractability of DOMINATING SET, and to introduce a structure in which to frame our answers. Having spent several months trying to get the definitions for the reductions right (they now seem so obvious), we turned to our tattered copies of Garey and Johnson's work [239]. We were stunned to find that virtually none of the classical reductions worked in the parameterized setting. We then wondered if we'd be able to find any interesting reductions. Several years, many more bottles, so many papers, and reductions later it [3] seemed that we had unwittingly stumbled upon what we believe is a truly central and new area of complexity theory. It seemed to us that the material would be of great interest to people working in areas where exact algorithms for a small range of parameters are natural and useful (e. g. , Molecular Biology, VLSI design). The tractability theory was rich with distinctive and powerful techniques. The intractability theory seemed to have a deep structure and techniques all of its own.
Vertaile hintoja
Parameterized Complexity

Parameterized Complexity

Rodney G. Downey; M.R. Fellows

Springer-Verlag New York Inc.
2012
nidottu
The idea for this book was conceived over the second bottle of Villa Maria's Caber­ net Medot '89, at the dinner of the Australasian Combinatorics Conference held at Palmerston North, New Zealand in December 1990, where the authors first met and discovered they had a number of interests in common. Initially, we embarked on a small project to try to formulate reductions to address the apparent parame­ terized intractability of DOMINATING SET, and to introduce a structure in which to frame our answers. Having spent several months trying to get the definitions for the reductions right (they now seem so obvious), we turned to our tattered copies of Garey and Johnson's work [239]. We were stunned to find that virtually none of the classical reductions worked in the parameterized setting. We then wondered if we'd be able to find any interesting reductions. Several years, many more bottles, so many papers, and reductions later it [3] seemed that we had unwittingly stumbled upon what we believe is a truly central and new area of complexity theory. It seemed to us that the material would be of great interest to people working in areas where exact algorithms for a small range of parameters are natural and useful (e. g. , Molecular Biology, VLSI design). The tractability theory was rich with distinctive and powerful techniques. The intractability theory seemed to have a deep structure and techniques all of its own.
Vertaile hintoja
Algorithmic Randomness and Complexity

Algorithmic Randomness and Complexity

Rodney G. Downey; Denis R. Hirschfeldt

Springer-Verlag New York Inc.
2010
sidottu
Intuitively, a sequence such as 101010101010101010… does not seem random, whereas 101101011101010100…, obtained using coin tosses, does. How can we reconcile this intuition with the fact that both are statistically equally likely? What does it mean to say that an individual mathematical object such as a real number is random, or to say that one real is more random than another? And what is the relationship between randomness and computational power. The theory of algorithmic randomness uses tools from computability theory and algorithmic information theory to address questions such as these. Much of this theory can be seen as exploring the relationships between three fundamental concepts: relative computability, as measured by notions such as Turing reducibility; information content, as measured by notions such as Kolmogorov complexity; and randomness of individual objects, as first successfully defined by Martin-Löf. Although algorithmic randomness has been studied for several decades, a dramatic upsurge of interest in the area, starting in the late 1990s, has led to significant advances. This is the first comprehensive treatment of this important field, designed to be both a reference tool for experts and a guide for newcomers. It surveys a broad section of work in the area, and presents most of its major results and techniques in depth. Its organization is designed to guide the reader through this large body of work, providing context for its many concepts and theorems, discussing their significance, and highlighting their interactions. It includes a discussion of effective dimension, which allows us to assign concepts like Hausdorff dimension to individual reals, and a focused but detailed introduction to computability theory. It will be of interest to researchers and students in computability theory, algorithmic information theory, and theoretical computer science.
Vertaile hintoja
Fundamentals of Parameterized Complexity

Fundamentals of Parameterized Complexity

Rodney G. Downey; Michael R. Fellows

Springer London Ltd
2013
sidottu
This comprehensive and self-contained textbook presents an accessible overview of the state of the art of multivariate algorithmics and complexity. Increasingly, multivariate algorithmics is having significant practical impact in many application domains, with even more developments on the horizon. The text describes how the multivariate framework allows an extended dialog with a problem, enabling the reader who masters the complexity issues under discussion to use the positive and negative toolkits in their own research. Features: describes many of the standard algorithmic techniques available for establishing parametric tractability; reviews the classical hardness classes; explores the various limitations and relaxations of the methods; showcases the powerful new lower bound techniques; examines various different algorithmic solutions to the same problems, highlighting the insights to be gained from each approach; demonstrates how complexity methods and ideas have evolved over the past 25 years.
Vertaile hintoja
Fundamentals of Parameterized Complexity

Fundamentals of Parameterized Complexity

Rodney G. Downey; Michael R. Fellows

Springer London Ltd
2016
nidottu
This comprehensive and self-contained textbook presents an accessible overview of the state of the art of multivariate algorithmics and complexity. Increasingly, multivariate algorithmics is having significant practical impact in many application domains, with even more developments on the horizon. The text describes how the multivariate framework allows an extended dialog with a problem, enabling the reader who masters the complexity issues under discussion to use the positive and negative toolkits in their own research. Features: describes many of the standard algorithmic techniques available for establishing parametric tractability; reviews the classical hardness classes; explores the various limitations and relaxations of the methods; showcases the powerful new lower bound techniques; examines various different algorithmic solutions to the same problems, highlighting the insights to be gained from each approach; demonstrates how complexity methods and ideas have evolved over the past 25 years.
Vertaile hintoja
Minimal Weak Truth Table Degrees and Computably Enumerable Turing Degrees

Minimal Weak Truth Table Degrees and Computably Enumerable Turing Degrees

Rodney G. Downey; Keng Meng Ng; Reed Solomon

American Mathematical Society
2020
nidottu
Two of the central concepts for the study of degree structures in computability theory are computably enumerable degrees and minimal degrees. For strong notions of reducibility, such as $m$-deducibility or truth table reducibility, it is possible for computably enumerable degrees to be minimal. For weaker notions of reducibility, such as weak truth table reducibility or Turing reducibility, it is not possible to combine these properties in a single degree. This book considers how minimal weak truth table degrees interact with computably enumerable Turing degrees and obtain three main results. First, there are sets with minimal weak truth table degree which bound noncomputable computably enumerable sets under Turing reducibility. Second, no set with computable enumerable Turing degree can have minimal weak truth table degree. Third, no $\Delta^0_2$ set which Turing bounds a promptly simple set can have minimal weak truth table degree.
Vertaile hintoja
Algorithmic Randomness and Complexity

Algorithmic Randomness and Complexity

Rodney G. Downey; Denis R. Hirschfeldt

Springer-Verlag New York Inc.
2016
nidottu
Intuitively, a sequence such as 101010101010101010… does not seem random, whereas 101101011101010100…, obtained using coin tosses, does. How can we reconcile this intuition with the fact that both are statistically equally likely? What does it mean to say that an individual mathematical object such as a real number is random, or to say that one real is more random than another? And what is the relationship between randomness and computational power. The theory of algorithmic randomness uses tools from computability theory and algorithmic information theory to address questions such as these. Much of this theory can be seen as exploring the relationships between three fundamental concepts: relative computability, as measured by notions such as Turing reducibility; information content, as measured by notions such as Kolmogorov complexity; and randomness of individual objects, as first successfully defined by Martin-Löf. Although algorithmic randomness has been studied for several decades, a dramatic upsurge of interest in the area, starting in the late 1990s, has led to significant advances. This is the first comprehensive treatment of this important field, designed to be both a reference tool for experts and a guide for newcomers. It surveys a broad section of work in the area, and presents most of its major results and techniques in depth. Its organization is designed to guide the reader through this large body of work, providing context for its many concepts and theorems, discussing their significance, and highlighting their interactions. It includes a discussion of effective dimension, which allows us to assign concepts like Hausdorff dimension to individual reals, and a focused but detailed introduction to computability theory. It will be of interest to researchers and students in computability theory, algorithmic information theory, and theoretical computer science.
Vertaile hintoja
Computable Structure Theory

Computable Structure Theory

Rodney G. Downey; Alexander Melnikov

Springer International Publishing AG
2025
sidottu
This is the first book which gives a unified theory for countable and uncountable computable structures. The work treats computable linear orderings, graphs, groups and Boolean algebras unified with computable metric and Banach spaces, profinite groups, and the like. Further, it provides the first account of these that exploits effective versions of dualities, such as Stone and Pontryagin dualities. The themes are effective classification and enumeration. Topics and features: · Delivers a self-contained, gentle introduction to priority arguments, directly applying them in algebraic contexts · Includes extensive exercises that both cement and amplify the materials · Provides complete introduction to the basics of computable analysis, particularly in the context of computable structures · Offers the first monograph treatment of computable Polish groups, effective profinite groups via Stone duality, and effective abelian groups via Pontryagin duality · Presents the first book treatment of Friedberg enumerations of structures This unique volume is aimed at graduate students and researchers in computability theory, as well as mathematicians seeking to understand the algorithmic content of structure theory. Being self-contained, it provides ample opportunity for self-study.
Vertaile hintoja
Marxism, Morality, and Social Justice

Marxism, Morality, and Social Justice

Rodney G. Peffer

Princeton University Press
2014
pokkari
The interpreter of Marx's writings faces the task of reconciling, on the one hand, Marx's frequent explicit condemnations and criticisms of morality and, on the other, the obvious way in which his world-view reflects substantive moral judgments. In this book R. G. Peffer tackles the challenges of finding in Marx's work an implicit moral theory, of answering claims that Marxism is incompatible with morality, and of developing the outlines of an adequate Marxist moral and social theory. Peffer analyzes the moral components of Marx's thought and considers all the major interpretations of his moral perspective; he concludes that Marx is a mixed deontologist who is most committed to a maximum system of equal freedoms, both positive and negative. He then utilizes contemporary metaethical theory to show that Marxism is compatible with morality in general and with the concepts of justice and rights in particular. Peffer proposes a radically egalitarian theory of social justice (which subsumes Marx's own moral theory) and a minimal set of Marxist empirical theses, which together entail the Marxist's basic normative political positions. This book demonstrates that contemporary analytic political philosophy is invaluable for coming to terms with Marxism and that it is only Marx's less abstract empirical theories about classes and class struggle, the dysfunctions of capitalism, and the possibility of creating democratic, self-managing postcapitalist societies that are needed for the development of an adequate Marxist moral and social theory. Originally published in 1990. The Princeton Legacy Library uses the latest print-on-demand technology to again make available previously out-of-print books from the distinguished backlist of Princeton University Press. These editions preserve the original texts of these important books while presenting them in durable paperback and hardcover editions. The goal of the Princeton Legacy Library is to vastly increase access to the rich scholarly heritage found in the thousands of books published by Princeton University Press since its founding in 1905.
Vertaile hintoja
Marxism, Morality, and Social Justice

Marxism, Morality, and Social Justice

Rodney G. Peffer

Princeton University Press
2016
sidottu
The interpreter of Marx's writings faces the task of reconciling, on the one hand, Marx's frequent explicit condemnations and criticisms of morality and, on the other, the obvious way in which his world-view reflects substantive moral judgments. In this book R. G. Peffer tackles the challenges of finding in Marx's work an implicit moral theory, of answering claims that Marxism is incompatible with morality, and of developing the outlines of an adequate Marxist moral and social theory. Peffer analyzes the moral components of Marx's thought and considers all the major interpretations of his moral perspective; he concludes that Marx is a mixed deontologist who is most committed to a maximum system of equal freedoms, both positive and negative. He then utilizes contemporary metaethical theory to show that Marxism is compatible with morality in general and with the concepts of justice and rights in particular. Peffer proposes a radically egalitarian theory of social justice (which subsumes Marx's own moral theory) and a minimal set of Marxist empirical theses, which together entail the Marxist's basic normative political positions. This book demonstrates that contemporary analytic political philosophy is invaluable for coming to terms with Marxism and that it is only Marx's less abstract empirical theories about classes and class struggle, the dysfunctions of capitalism, and the possibility of creating democratic, self-managing postcapitalist societies that are needed for the development of an adequate Marxist moral and social theory. Originally published in 1990. The Princeton Legacy Library uses the latest print-on-demand technology to again make available previously out-of-print books from the distinguished backlist of Princeton University Press. These editions preserve the original texts of these important books while presenting them in durable paperback and hardcover editions. The goal of the Princeton Legacy Library is to vastly increase access to the rich scholarly heritage found in the thousands of books published by Princeton University Press since its founding in 1905.
Vertaile hintoja
Biilaachia-White Swan

Biilaachia-White Swan

Rodney G. Thomas

MCFARLAND CO INC
2022
pokkari
The story of the Apsaalooke (Crow) men who scouted for the Seventh United States Cavalry in 1876 has been told by historians, with details sometimes distorted or fabricated. Biilaachia--better known as White Swan--survived the Battle of Little Bighorn despite severe wounds. One soldier recalled him standing beside his horse, firing at the Sioux: "He would not mount up and try to get away but stood and fought." White Swan continued to scout off-and-on for the U.S. Army until 1881 and recorded his 22 combat actions in 37 paintings and drawings. Done in traditional Plains warrior biographic style, his complete body of work is presented here for the first time, along with the history behind each depiction. His life is detailed in photographs, some never before published, and four little-known interviews, as well as extensive research about the Apsaalooke people.
Vertaile hintoja
The Life and Work of Paul

The Life and Work of Paul

Rodney G Peters

Westbow Press
2021
pokkari
Have you ever wondered how Christianity became accepted as a world-wide religion? This study guide provides an answer to that question. It enables both student and scholars, an organized, in-depth approach to both understand the accomplishments of Paul's work, and the resource of an application of his teaching to one's own Christian life.
Vertaile hintoja
The Life and Work of Paul

The Life and Work of Paul

Rodney G Peters

Westbow Press
2021
sidottu
Have you ever wondered how Christianity became accepted as a world-wide religion? This study guide provides an answer to that question. It enables both student and scholars, an organized, in-depth approach to both understand the accomplishments of Paul's work, and the resource of an application of his teaching to one's own Christian life.
Vertaile hintoja
Australians Speak Out

Australians Speak Out

Rodney G Miller

Parula Press
2022
pokkari
How to speak out Australians Speak Out is packed with examples and insights to reveal how extraordinary Australians used ordinary words to move hearts and minds.Now needed more than ever, here's a treasury of truthful, lawful, and just speech. Rodney Miller takes a fresh look at the persuasive language styles of notable Australians, from the 1890s to the 21st century. He reviews how everyday words attract attention, change attitudes, and move people to action Making representative democracy thrive, with the power of words.For anyone wanting to understand persuasive language, Miller shares how prime ministers, other community leaders, and advocates of change found common ground with audiences. He illustrates metaphor, humour, polemic, propaganda, anaphora, political jargon, and rhetorical flair that appeal to our reason and emotions.Why and how notable Australians spoke out tofederate colonies of Britain in the South Pacific as one nationmake Australian women among the first to vote, in 1902appeal directly to the people of the United States for wartime supportestablish rights for First Nationschallenge sexismreform laws to respect human rightscontrol gunsdeal with the coronavirus pandemic- and advance many other causes. Whether you'd like to speak out or assess persuasive language, this book describes the ways that word choice, sentence shape, and passage development enable successful arguments for change.Detailing rhetorical strength in the speeches and writing of Sir Samuel Griffith, Louisa Lawson, Alfred Deakin, Dame Nellie Melba, John Curtin, Dame Enid Lyons, Sir Robert Menzies, Oodgeroo Noonuccal Kath Walker], Kevin Gilbert, Gough Whitlam, Germaine Greer, Bob Hawke, Sallyanne Atkinson, Michael Kirby, Paul Keating, John Howard, Kevin Rudd, Julia Gillard, Noel Pearson, Scott Morrison, and more.For ready access, a selection of notable speeches and writing is included.
Vertaile hintoja
Australians Speak Out

Australians Speak Out

Rodney G Miller

Parula Press
2022
sidottu
How to speak out Australians Speak Out is packed with examples and insights to reveal how extraordinary Australians used ordinary words to move hearts and minds.Now needed more than ever, here's a treasury of truthful, lawful, and just speech. Rodney Miller takes a fresh look at the persuasive language styles of notable Australians, from the 1890s to the 21st century. He reviews how everyday words attract attention, change attitudes, and move people to action Making representative democracy thrive, with the power of words.For anyone wanting to understand persuasive language, Miller shares how prime ministers, other community leaders, and advocates of change found common ground with audiences. He illustrates metaphor, humour, polemic, propaganda, anaphora, political jargon, and rhetorical flair that appeal to our reason and emotions.Why and how notable Australians spoke out tofederate colonies of Britain in the South Pacific as one nationmake Australian women among the first to vote, in 1902appeal directly to the people of the United States for wartime supportestablish rights for First Nationschallenge sexismreform laws to respect human rightscontrol gunsdeal with the coronavirus pandemic- and advance many other causes. Whether you'd like to speak out or assess persuasive language, this book describes the ways that word choice, sentence shape, and passage development enable successful arguments for change.Detailing rhetorical strength in the speeches and writing of Sir Samuel Griffith, Louisa Lawson, Alfred Deakin, Dame Nellie Melba, John Curtin, Dame Enid Lyons, Sir Robert Menzies, Oodgeroo Noonuccal Kath Walker], Kevin Gilbert, Gough Whitlam, Germaine Greer, Bob Hawke, Sallyanne Atkinson, Michael Kirby, Paul Keating, John Howard, Kevin Rudd, Julia Gillard, Noel Pearson, Scott Morrison, and more.For ready access, a selection of notable speeches and writing is included.
Vertaile hintoja
Get Ahead of Propagandists

Get Ahead of Propagandists

Rodney G. Miller

Parula Press
2024
nidottu
"Propagandists warp truth to get your trust." "Disinformation controls you." We need more than warnings, says the author of Get Ahead of Propagandists. In about 70 pages, he crushes the fake information eating away our freedoms. With insights for nations, organizations, or anyone fighting disinformation, he reveals ways to -Outwit propagandists.Detect, deflect, and dismantle disinformation.Counter manufactured outrage.​​​​​​​​​​​​​​Beyond critical review of public discourse, this book calls for purposeful actions.Now in paperback, Miller's selected blog posts include reference notes, a bibliography, and an index."A must read to expose and defuse disinformation." - Nancy Snow, lead author of the 8th edition of Propaganda and Persuasion (Sage, 2025)"Very good analysis. Jacques Ellul himself, along with his lifelong friend, Bernard Charbonneau, also believed in forming groups to discuss media propaganda." - Randal Marlin, author Propaganda and the Ethics of Persuasion"Brilliant-a strong call to action based in solid research " - Kay Sprinkel Grace"I've enjoyed reading Rodney Miller's blog posts for a number of years, particularly those focused on contemporary problems of propaganda. Rodney's posts on propaganda, now collected and thematized, lay out a hopeful blueprint for commentators and teachers who aim to diagnose and alleviate obstacles to clear thinking and thoughtful communicating."- J. Michael Sproule, author Democratic Vernaculars: Rhetorics of Reading, Writing, Speaking, and Criticism since the Enlightenment"This is interesting, comprehensive, and well researched. With the mayhem of discourse that surrounds us now in the 21st century, I would like to hear real debates on ideas." - Patsy McCarthy, coauthor Speaking Persuasively"I enjoyed this commentary on propaganda. It's spot on " - Lisa Bennett"I appreciate the suggested actions that people can take in this area." - Paul Uhlir "Really well-reasoned and, of course, well-written." - Maryann LaCroix Lindberg "The most cogent explanation of how populist propaganda has been effective in the U.S. lately." - Anon. Blog Reader"Much needed commentary in difficult times." - Anon. Blog Reader
Vertaile hintoja
Communication Essays

Communication Essays

Rodney G Miller

Parula Press
2022
sidottu
Best Practices for CommunicationA digest of insights and ways to strengthen public communication. Seven provocative essays that share thoughts to put communication understandings into practice. Whether to enable public communication that strengthens democracy or an organization's interaction with the community, Rodney Miller explores why and how to seek understanding, relationship, and action through systematic, effective communication. In selected commentaries written through three decades from 1979 to 2010, Miller details issues and priorities to: - Develop effective oral communication.- Challenge propaganda, to sustain democracy.- Build trust in corporate, government, and nonprofit organizations.- Initiate strategies for effective community service of an organization.- Establish top-class external relations to advance an organization.- Jump-start best practices for world-class fundraising.- Sustain funding success in the best or worst economic times.Collecting papers and monographs also shared at conferences or seminars of The Royal Society of Queensland, Corporate Communication International, Queensland University of Technology, The University of New England-Armidale, and The Council for Advancement and Support of Education, and in publications of State University of New York Press.
Vertaile hintoja
123...50