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

Kirjahaku

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

278 tulosta hakusanalla Stasys Jukna

Tropical Circuit Complexity

Tropical Circuit Complexity

Stasys Jukna

Springer International Publishing AG
2023
nidottu
This book presents an enticing introduction to tropical circuits and their use as a rigorous mathematical model for dynamic programming (DP), which is one of the most fundamental algorithmic paradigms for solving combinatorial, discrete optimization problems. In DP, an optimization problem is broken up into smaller subproblems that are solved recursively. Many classical DP algorithms are pure in that they only use the basic (min,+) or (max,+) operations in their recursion equations. In tropical circuits, these operations are used as gates. Thanks to the rigorous combinatorial nature of tropical circuits, elements from the Boolean and arithmetic circuit complexity can be used to obtain lower bounds for tropical circuits, which play a crucial role in understanding the limitations and capabilities of these computational models. This book aims to offer a toolbox for proving lower bounds on the size of tropical circuits.In this work, the reader will find lower-bound ideas and methods that have emerged in the last few years, with detailed proofs. Largely self-contained, this book is meant to be approachable by graduate students in mathematics and computer science with a special interest in circuit complexity.
Vertaile hintoja
Extremal Combinatorics

Extremal Combinatorics

Stasys Jukna

Springer-Verlag Berlin and Heidelberg GmbH Co. K
2011
sidottu
This book is a concise, self-contained, up-to-date introduction to extremal combinatorics for nonspecialists. There is a strong emphasis on theorems with particularly elegant and informative proofs, they may be called gems of the theory. The author presents a wide spectrum of the most powerful combinatorial tools together with impressive applications in computer science: methods of extremal set theory, the linear algebra method, the probabilistic method, and fragments of Ramsey theory. No special knowledge in combinatorics or computer science is assumed – the text is self-contained and the proofs can be enjoyed by undergraduate students in mathematics and computer science. Over 300 exercises of varying difficulty, and hints to their solution, complete the text.This second edition has been extended with substantial new material, and has been revised and updated throughout. It offers three new chapters on expander graphs and eigenvalues, the polynomial method and error-correcting codes. Most of the remaining chapters also include new material, such as the Kruskal—Katona theorem on shadows, the Lovász—Stein theorem on coverings, large cliques in dense graphs without induced 4-cycles, a new lower bounds argument for monotone formulas, Dvir's solution of the finite field Kakeya conjecture, Moser's algorithmic version of the Lovász Local Lemma, Schöning's algorithm for 3-SAT, the Szemerédi—Trotter theorem on the number of point-line incidences, surprising applications of expander graphs in extremal number theory, and some other new results.
Vertaile hintoja
Boolean Function Complexity

Boolean Function Complexity

Stasys Jukna

Springer-Verlag Berlin and Heidelberg GmbH Co. K
2012
sidottu
Boolean circuit complexity is the combinatorics of computer science and involves many intriguing problems that are easy to state and explain, even for the layman. This book is a comprehensive description of basic lower bound arguments, covering many of the gems of this “complexity Waterloo” that have been discovered over the past several decades, right up to results from the last year or two. Many open problems, marked as Research Problems, are mentioned along the way. The problems are mainly of combinatorial flavor but their solutions could have great consequences in circuit complexity and computer science. The book will be of interest to graduate students and researchers in the fields of computer science and discrete mathematics.
Vertaile hintoja
Extremal Combinatorics

Extremal Combinatorics

Stasys Jukna

Springer-Verlag Berlin and Heidelberg GmbH Co. K
2013
nidottu
This book is a concise, self-contained, up-to-date introduction to extremal combinatorics for nonspecialists. There is a strong emphasis on theorems with particularly elegant and informative proofs, they may be called gems of the theory. The author presents a wide spectrum of the most powerful combinatorial tools together with impressive applications in computer science: methods of extremal set theory, the linear algebra method, the probabilistic method, and fragments of Ramsey theory. No special knowledge in combinatorics or computer science is assumed – the text is self-contained and the proofs can be enjoyed by undergraduate students in mathematics and computer science. Over 300 exercises of varying difficulty, and hints to their solution, complete the text.This second edition has been extended with substantial new material, and has been revised and updated throughout. It offers three new chapters on expander graphs and eigenvalues, the polynomial method and error-correcting codes. Most of the remaining chapters also include new material, such as the Kruskal—Katona theorem on shadows, the Lovász—Stein theorem on coverings, large cliques in dense graphs without induced 4-cycles, a new lower bounds argument for monotone formulas, Dvir's solution of the finite field Kakeya conjecture, Moser's algorithmic version of the Lovász Local Lemma, Schöning's algorithm for 3-SAT, the Szemerédi—Trotter theorem on the number of point-line incidences, surprising applications of expander graphs in extremal number theory, and some other new results.
Vertaile hintoja
Boolean Function Complexity

Boolean Function Complexity

Stasys Jukna

Springer-Verlag Berlin and Heidelberg GmbH Co. K
2014
nidottu
Boolean circuit complexity is the combinatorics of computer science and involves many intriguing problems that are easy to state and explain, even for the layman. This book is a comprehensive description of basic lower bound arguments, covering many of the gems of this “complexity Waterloo” that have been discovered over the past several decades, right up to results from the last year or two. Many open problems, marked as Research Problems, are mentioned along the way. The problems are mainly of combinatorial flavor but their solutions could have great consequences in circuit complexity and computer science. The book will be of interest to graduate students and researchers in the fields of computer science and discrete mathematics.
Vertaile hintoja
Crashkurs Mathematik

Crashkurs Mathematik

Stasys Jukna

Vieweg+teubner Verlag
2007
nidottu
Studierende, die ein Informatikstudium aufnehmen, brauchen zu Beginn vor allem eines: mathematische Grundkenntnisse. Dieser Crashkurs soll Studierenden im ersten Semester helfen, möglichst rechtzeitig diese Fähigkeiten zu erwerben. Durch viele motivierende Beispiele, erklärende Bilder und konkrete Darstellungen weckt das Buch Freude an der Mathematik und sichert den erfolgreichen Einstieg.
Vertaile hintoja
The War in Chechnya

The War in Chechnya

Stasys Knezys; Romanas Sedlickas

Texas A M University Press
1999
sidottu
The recent war in Chechnya, despite all the media coverage, remains a confusing tangle for many people. The war was the result of many conflicting political, economic, judicial, and military issues that had been fermenting for decades. Only the most fundamental goals became clearly visible: for Moscow, the preservation of its territorial integrity; for Chechens, the struggle for national independence. In this carefully researched and extensively documented study, Stasys Knezys and Romanas Sedlickas examine the Chechnyan war from a military viewpoint. As they evenhandedly depict the strengths and weaknesses of both the Russians and Chechens, the authors consider how and why Russia, with one of the world's largest armies, failed to subdue the Chechens, and how the Chechens fought among themselves, yet also fought off the Russian Goliath. One reason the Chechens had the success they did was the expansion of the relationship of "politics and war" to the triangle of "politics, war, and terrorism." Knezys and Sedlickas examine this question: "Is military terrorism . . . a new tactical element, ensuring the success of a small country's resistance to a powerful army?" The War in Chechnya does not answer all the questions raised by this war, but it presents comprehensive, objective, impartial information about the military strategy and nature and conduct of operations on both sides to allow the reader to begin to answer some of those questions. Military analysts and historians, political scientists, and Eastern European scholars will find The War in Chechnya an illuminating analysis of the military operations there and a valuable source of information for further studies.
Vertaile hintoja
Stasis and Stability

Stasis and Stability

Benjamin Gray

Oxford University Press
2015
sidottu
The continued vitality of the Greek city (polis) in the centuries after the Peloponnesian War has now been richly demonstrated by historians. But how does that vitality relate to the prominence in the same period of both civic unrest, or stasis, and utopian political thinking? In order to address this question, this volume uses exile and exiles as a lens for investigating the later Classical and Hellenistic polis and the political ideas which shaped it. The issue of the political and ethical status of exile and exiles necessarily raised fundamental questions about civic inclusion and exclusion, closely bound up with basic ideas of justice, virtue, and community. This makes it possible to interpret the varied evidence for exile as a guide to the complex, dynamic ecology of political ideas within the later Classical and post-Classical civic world, including both taken-for-granted political assumptions and more developed political ideologies and philosophies. In the course of its investigation, Stasis and Stability discusses the rich evidence for varied forms of expulsion and reintegration of citizens of poleis across the Mediterranean, analysing the full range of relevant civic institutions, practices, and debates. It also investigates civic activity and ideology outside the polis, addressing the complex and diverse political organization, agitation, and ideas of exiles themselves. Using this evidence, the volume develops an argument that the rich Greek civic political culture and political thought of this period were marked by significant extremes, contradictions, and indeterminacies in ideas about the relative value of solidarity and reciprocity, self-sacrifice and self-interest. Those features of the polis' political culture and political thought are integral to explaining both civic unrest and civic flourishing, both stasis and stability.
Vertaile hintoja
Stasis

Stasis

Giorgio Agamben

Stanford University Press
2015
sidottu
We can no longer speak of a state of war in any traditional sense, yet there is currently no viable theory to account for the manifold internal conflicts, or civil wars, that increasingly afflict the world's populations. Meant as a first step toward such a theory, Giorgio Agamben's latest book looks at how civil war was conceived of at two crucial moments in the history of Western thought: in ancient Athens (from which the political concept of stasis emerges) and later, in the work of Thomas Hobbes. It identifies civil war as the fundamental threshold of politicization in the West, an apparatus that over the course of history has alternately allowed for the de-politicization of citizenship and the mobilization of the unpolitical. The arguments herein, first conceived of in the immediate aftermath of 9/11, have become ever more relevant now that we have entered the age of planetary civil war.
Vertaile hintoja
Stasis

Stasis

Giorgio Agamben

Stanford University Press
2015
pokkari
We can no longer speak of a state of war in any traditional sense, yet there is currently no viable theory to account for the manifold internal conflicts, or civil wars, that increasingly afflict the world's populations. Meant as a first step toward such a theory, Giorgio Agamben's latest book looks at how civil war was conceived of at two crucial moments in the history of Western thought: in ancient Athens (from which the political concept of stasis emerges) and later, in the work of Thomas Hobbes. It identifies civil war as the fundamental threshold of politicization in the West, an apparatus that over the course of history has alternately allowed for the de-politicization of citizenship and the mobilization of the unpolitical. The arguments herein, first conceived of in the immediate aftermath of 9/11, have become ever more relevant now that we have entered the age of planetary civil war.
Vertaile hintoja
Stasis Before the State

Stasis Before the State

Dimitris Vardoulakis

FORDHAM UNIVERSITY PRESS
2017
sidottu
This book critiques the relation between sovereignty and democracy. Across nine theses, Vardoulakis argues that sovereignty asserts its power by establishing exclusions: the sovereign excluding other citizens from power and excludes refugees and immigrants from citizenship. Within this structure, to resist sovereignty is to reproduce the logic of exclusion characteristic of sovereignty. In contrast to this "ruse of sovereignty," Vardoulakis proposes an alternative model for political change. He argues that democracy can be understood as the structure of power that does not rely on exclusions and whose relation to sovereignty is marked not by exclusion but of incessant agonism. The term stasis, which refers both to the state and to revolution against it, offers a tension that helps to show how the democratic imperative is presupposed by the logic of sovereignty, and how agonism is more primary than exclusion. In elaborating this ancient but only recently recovered concept of stasis, Vardoulakis illustrates the radical potential of democracy to move beyond the logic of exclusion and the ruse of sovereignty.
Vertaile hintoja
Stasis Before the State

Stasis Before the State

Dimitris Vardoulakis

Fordham University Press
2017
pokkari
This book critiques the relation between sovereignty and democracy. Across nine theses, Vardoulakis argues that sovereignty asserts its power by establishing exclusions: the sovereign excluding other citizens from power and excludes refugees and immigrants from citizenship. Within this structure, to resist sovereignty is to reproduce the logic of exclusion characteristic of sovereignty. In contrast to this "ruse of sovereignty," Vardoulakis proposes an alternative model for political change. He argues that democracy can be understood as the structure of power that does not rely on exclusions and whose relation to sovereignty is marked not by exclusion but of incessant agonism. The term stasis, which refers both to the state and to revolution against it, offers a tension that helps to show how the democratic imperative is presupposed by the logic of sovereignty, and how agonism is more primary than exclusion. In elaborating this ancient but only recently recovered concept of stasis, Vardoulakis illustrates the radical potential of democracy to move beyond the logic of exclusion and the ruse of sovereignty.
Vertaile hintoja
...Stays in This House

...Stays in This House

Lynn Moss

Independently Published
2019
nidottu
...Stays in This House is a direct continuation of the previous book, What Goes on in This House. After the turn of the events, each student deals with their problems differently- either rising from it or succumbing to it. Did Que make it? What really happened with Sasha? Is she telling the truth? What happens with Trevor now? Is Mr. Schaffer Bridgette's father? All these questions will be answered in this book or the next....
Vertaile hintoja
Stays and Corsets

Stays and Corsets

Mandy Barrington

Routledge
2015
nidottu
Stays and Corsets: Historical Patterns Translated for the Modern Body goes a step beyond traditional historical costuming texts by not only providing you with historical pattern diagrams and information, but by showing you how to adapt these patterns to the contemporary body shape. Using her original pattern-drafting system, author Mandy Barrington will show you how to draft a historical pattern for a modern body shape, while still retaining an accurate historical silhouette.Each pattern has been generated from an original stay, corset, or pattern taken from a historical garment. The instructions to follow these new patterns are designed to accommodate any size of female figure, allowing you to avoid extremely difficult, time consuming, and inaccurate historical pattern re-sizing Requiring only basic prior knowledge of pattern drafting, all calculations have been worked out for the costume maker and are provided in simple tables accompanied by easy-to-read, step-by-step diagrams that clearly show how the historical pattern is plotted onto the female basic block, coupled with photographs of the constructed stays and corsets.
Vertaile hintoja
Stays and Corsets Volume 2

Stays and Corsets Volume 2

Mandy Barrington

Routledge
2018
sidottu
In this second volume of Stays and Corsets, Mandy Barrington continues to create historical patterns for a modern body shape. This book contains all new corset patterns with a range of silhouettes that span over 300 years, from the late 16th century to the early 20th century. The corset patterns are generated from an original historical garment and have been designed for a wide range of female figures and sizes. The technique of flat pattern drafting your stays or corset will enable you to change the shape of the wearer to create an authentic historic silhouette. All calculations have been worked out for the reader and are provided in easy-to-read tables, which avoids extremely difficult, time-consuming and inaccurate re-sizing of historical patterns. Some prior knowledge of pattern drafting is helpful; however, each pattern has step-by-step instructions supported by clear diagrams that will take you through each stage of the pattern drafting process. The final result is an accurate period stays or corset pattern for your model.
Vertaile hintoja
123...14