Sökning: "Komplexitetsteori"

Hittade 4 avhandlingar innehållade ordet Komplexitetsteori.

  1. 1. Label Cover Reductions for Unconditional Approximation Hardness of Constraint Satisfaction

    Författare :Cenny Wenner; Johan Håstad; Viggo Kann; Irit Dinur; Stockholms universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Combinatorial Optimization; Complexity Theory; Approximation; Approximability; Inapproximability; Computational Hardness; NP; Optimization; Constraint Satisfaction; Kombinatorisk optimering; Komplexitetsteori; Beräkningsteori; Approximation; Approximerbarhet; Beräkningssvårighet; NP; Optimering; Vilkorssatisfiering; Vilkorsuppfyllning; Vilkorstillfredställand; datalogi; Computer Science;

    Sammanfattning : Combinatorial optimization include such tasks as finding the quickest route to work, scheduling jobs to specialists, and placing bus stops so as to minimize commuter times. We consider problems where one is given a collection of constraints with the objective of finding an assignment satisfying as many constraints as possible, also known as Constraint Satisfaction Problems (CSPs). LÄS MER

  3. 2. Interaction as existential practice : An explorative study of Mark C. Taylor’s philosophical project and its potential consequences for Human-Computer Interaction

    Författare :Henrik Åhman; Ann Lantz; Anders Hedman; Jeffrey Bardzell; KTH; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Human-Computer Interaction; Materiality; The self; Interaction; HCI theory; Mark C. Taylor; Poststructuralism; Postmodernism; Philosophy; Complexity theory; Existential practices; Friedrich Nietzsche; Människa-Datorinteraktion; Materialitet; Självet; Interaktion; MDI teori; Mark C. Taylor; Poststrukturalism; Postmodernism; Filosofi; Komplexitetsteori; Existentiella praktiker; Friedrich Nietzsche; Människa-datorinteraktion; Human-computer Interaction;

    Sammanfattning : This thesis discusses the potential consequences of applying the philosophy of Mark C. Taylor to the field of Human-Computer Interaction (HCI).The first part of the thesis comprises a study focusing on two discursive trends in contemporary HCI, materiality and the self, and how these discourses describe interaction. LÄS MER

  4. 3. Packaging Logistics Performance

    Författare :Chris Dominic; Gunilla Jönson; Fredrik Nillson; Wessel Pienaar; Förpackningslogistik; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Supply-Demand Chain; Packaging Logistics Performance; Agent Based Modeling; Complexity Theory; Holistic Packaging Development; Adaptation; Interaction; Packaging Logistics Performance;

    Sammanfattning : Today’s trends are the ever growing competition with increased globalization and sustainability. Together with ongoing technological developments and the demand for right quality of products and services, this has also resulted in increased demands for legislation and traceability. LÄS MER

  5. 4. Learning for safety in health care and air traffic control

    Författare :Sven Ternov; Ergonomi och aerosolteknologi; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Risk management; accident models; complex systems; health care; air traffic control; MTO analysis; DEB-analysis; proactive risk analysis.;

    Sammanfattning : Introduction Risk management in enterprises, organisations and companies has had a long and complicated history. During the eighties, and at least during the beginning of the nineties, the notion concerning risk management was that if an accident happened in an otherwise perfect system it was due to the human operator in some way being the cause of the error. LÄS MER