Search for dissertations about: "complexity"

Showing result 1 - 5 of 3361 swedish dissertations containing the word complexity.

  2. 1. Space in Proof Complexity

    Author : Marc Vinyals; Jakob Nordström; Yehudayoff Amir; KTH; []
    Keywords : NATURAL SCIENCES; NATURVETENSKAP; NATURVETENSKAP; NATURAL SCIENCES; proof complexity; resolution; polynomial calculus; cutting planes; space complexity; computational complexity; pebble games; communication complexity; CDCL; Computer Science; Datalogi;

    Abstract : ropositional proof complexity is the study of the resources that are needed to prove formulas in propositional logic. In this thesis we are concerned with the size and space of proofs, and in particular with the latter.Different approaches to reasoning are captured by corresponding proof systems. READ MORE

  4. 2. Complexity in the 'Extended' Business Network : A Study of Business, Social, and Political Relationships in Smart City Solutions

    Author : Emilene Leite; Amjad Hadjikhani; Anna Begtson; Cecilia Pahlberg; Helén Anderson; Uppsala universitet; []
    Keywords : SOCIAL SCIENCES; SAMHÄLLSVETENSKAP; SAMHÄLLSVETENSKAP; SOCIAL SCIENCES; Complexity; extended business network; centrality; smart city solutions; cooperation-competition; exploration-exploitation.; complexity;

    Abstract : In this thesis an 'extended' business network is investigated. The ‘extended’ view refers to the inclusion of socio-political actors in the firm’s business network. READ MORE

  5. 3. Proactive Software Complexity Assessment

    Author : Vard Antinyan; Göteborgs universitet; Göteborgs universitet; Gothenburg University; Göteborgs universitet; Gothenburg University; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; complexity; metric; measure; code; requirement; software quality; technical risk; technical debt; continuous integration; agile development;

    Abstract : Large software development companies primarily deliver value to their customers by continuously enhancing the functionality of their products. Continuously developing software for customers insures the enduring success of a company. READ MORE

  6. 4. On Some Combinatorial Optimization Problems : Algorithms and Complexity

    Author : Hannes Uppman; Peter Jonsson; Christer Bäckström; Ulf Nilsson; Stanislav Živný; Linköpings universitet; []
    Keywords : NATURAL SCIENCES; NATURVETENSKAP; NATURVETENSKAP; NATURAL SCIENCES; Computational complexity; optimization; constraint satisfaction problem;

    Abstract : This thesis is about the computational complexity of several classes of combinatorial optimization problems, all related to the constraint satisfaction problems.A constraint language consists of a domain and a set of relations on the domain. For each such language there is a constraint satisfaction problem (CSP). READ MORE

  7. 5. Learning ecosystem complexity : A study on small-scale fishers’ ecological knowledge generation

    Author : Diana Garavito-Bermúdez; Camilla Thunborg; Cecilia Lundholm; Beatrice Crona; Alan Reid; Stockholms universitet; []
    Keywords : SOCIAL SCIENCES; SAMHÄLLSVETENSKAP; SAMHÄLLSVETENSKAP; SOCIAL SCIENCES; small-scale fishers; informal learning; knowledge generation; systems thinking; ecological knowledge; ecosystem complexity; work practices; emotional bonds to place; sustainable fisheries management; environmental learning; Vättern; Blekinge; Baltic Sea.; pedagogik; Education;

    Abstract : Small-scale fisheries are learning contexts of importance for generating, transferring, and updating ecological knowledge of natural environments through everyday work practices. The rich knowledge fishers have of local ecosystems is the result of the intimate relationship fishing communities have had with their natural environments across generations (see e. READ MORE