Sökning: "communication complexity"

Visar resultat 1 - 5 av 584 avhandlingar innehållade orden communication complexity.

1. 1. Space in Proof Complexity

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

   Sammanfattning : 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. LÄS MER

3. 2. Parkinson’s Disease and Communication : Intelligibility, Interaction and Participation

   Författare :Inga-Lena Johansson; Nicole Müller; Christina Samuelsson; Christina Reuterskiöld; Margaret Walshe; Linköpings universitet; []
   Nyckelord :SAMHÄLLSVETENSKAP; SOCIAL SCIENCES; Parkinson’s disease; Intelligibility; Speech acoustics; Interaction; Communicative participation; Communication partner;

   Sammanfattning : Parkinson’s disease is a neurodegenerative disorder affecting dopamine production in the basal ganglia. It is a common cause of disability among elderly people. The main symptoms are tremor, rigidity, and bradykinesia, but there is a substantial individual variation of how the disease manifests itself. LÄS MER

4. 3. Understanding in Real-Time Communication : Micro-Feedback and Meaning Repair in Face-to-Face and Video-Mediated Intercultural Interactions

   Författare :Anna Jia Gander; Göteborgs universitet; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Communication; understanding; micro-feedback; meaning repair; intercultural communication; face-to-face FTF ; video-mediated communication VMC ; multimodal communi-cation; activity type; relevance; contextualisation; inference; information sharing; sense-making;

   Sammanfattning : Human communication is profoundly social. In social activities, it is not uncommon that people are understood in many different ways, which may have various consequences for social and interpersonal communication. LÄS MER

5. 4. Photonic Multipartite Communication : Complexity, measurements and Bell inequalities

   Författare :Hammad Anwer; Mohamed Bourennane; Anna Sanpera; Stockholms universitet; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; fysik; Physics;

   Sammanfattning : The interdisciplinary field of quantum communication and quantum information processing merges quantum mechanics, optics, photonics, information processing, and electronics to solve information and communication tasks that are impossible to solve efficiently with classical resources. Here in this thesis experimental demonstrations of some of such tasks are presented. LÄS MER

7. 5. Optimization of Joint Cell, Channel and Power Allocation in Wireless Communication Networks

   Författare :Mikael Fallgren; Anders Forsgren; Zhi-Quan (Tom) Luo; KTH; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Wireless multicell networks; Optimization; OFDMA; Shannon capacity; Complexity; NP-hard; Relays; Allocation problems; Heuristic algorithms;

   Sammanfattning : In this thesis we formulate joint cell, channel and power allocation problems within wireless communication networks. The objectives are to maximize the user with mini- mum data throughput (Shannon capacity) or to maximize the total system throughput, referred to as the max-min and max-sum problem respectively. LÄS MER