Filters








5,169 Hits in 3.8 sec

Passively Mobile Communicating Logarithmic Space Machines [article]

Ioannis Chatzigiannakis, Othon Michail, Stavros Nikolaou, Andreas Pavlogiannis, Paul G. Spirakis
2010 arXiv   pre-print
We propose a new theoretical model for passively mobile Wireless Sensor Networks. We call it the PALOMA model, standing for PAssively mobile LOgarithmic space MAchines.  ...  This allows us to give a direct simulation of a Deterministic Turing Machine of O(nlogn) space, thus, establishing that any symmetric predicate in SPACE(nlogn) also belongs to PLM.  ...  To be more precise, it is a model of PAssively mobile MAchines (that we keep calling agents) with sensing capabilities, equipped with two-way communication, and each having a memory of size LOgarithmic  ... 
arXiv:1004.3395v1 fatcat:7hxxon37ibbthpdzklerq2fcky

PAN: a high-performance active network node supporting multiple mobile code systems

E.L. Nygren, S.J. Garland, M.F. Kaashoek
1999 1999 IEEE Second Conference on Open Architectures and Network Programming. Proceedings. OPENARCH '99 (Cat. No.99EX252)  
This paper describes the design, implementation, and evaluation of a high-performance active network node which supports multiple mobile code systems.  ...  However, capsules executing JavaVM code performed far worse (with over three times the performance overhead of native code for 128 byte packets), indicating that mobile code system performance is critical  ...  Both axes use a logarithmic scale. Fig. 5 .Fig. 6 . 56 Fig. 5. Overhead (in microseconds) for forwarding each capsule, relative to passive or C forwarder. Both axes use a logarithmic scale.  ... 
doi:10.1109/opnarc.1999.758497 fatcat:62gyefk3wbacjphjfzsn7iut44

Diffusion of Innovation: Case of Co-Design of Cabins in Mobile Work Machine Industry

Asko Ellman, Tarja Tiainen
2019 Computers  
The development of virtual technology is studied by one case, which is cabin design in the mobile work machine industry.  ...  Practical Background-Mobile Work Machines Mobile work machines are complex entities which operate in demanding environments such as mines, forests, construction sites and harbors.  ...  Practical Background-Mobile Work Machines Mobile work machines are complex entities which operate in demanding environments such as mines, forests, construction sites and harbors.  ... 
doi:10.3390/computers8020039 fatcat:vap223bfj5hoxkpfq7c5hhphvm

Homonym Population Protocols, or Providing a Small Space of Computation Using a Few Identifiers [article]

Olivier Bournez, Johanne Cohen, Mikaël Rabie
2019 arXiv   pre-print
Population protocols have been introduced by Angluin et al. as a model in which n passively mobile anonymous finite-state agents stably compute a predicate on the multiset of their inputs via interactions  ...  The population protocol models can only compute semi-linear predicates, whereas in the community protocol model the whole community of agents provides collectively the power of a Turing machine with a  ...  Among many variants of population protocols, the passively mobile (logarithmic space) machine model introduced by Chatzigiannakis et al. [?]  ... 
arXiv:1412.2497v2 fatcat:bjprrnweq5aqpbz2htrgcu5kyu

Passively Mobile Communicating Machines that Use Restricted Space [article]

Ioannis Chatzigiannakis, Othon Michail, Stavros Nikolaou, Andreas Pavlogiannis, Paul G. Spirakis
2010 arXiv   pre-print
We propose a new theoretical model for passively mobile Wireless Sensor Networks, called PM, standing for Passively mobile Machines.  ...  Finally, we explore the computability of the PM model when the protocols use o(loglog n) space per machine and prove that SEMILINEAR=PMSPACE(f(n)) when f(n)=o(loglog n), where SEMILINEAR denotes the class  ...  It is a model of Passively mobile Machines (that we keep calling agents) with sensing capabilities, equipped with two-way communication.  ... 
arXiv:1012.2440v1 fatcat:3x4icdteljf7foscttktylmc2u

Homonym Population Protocols [article]

Olivier Bournez and Johanne Cohen and Mikaël Rabie
2016 arXiv   pre-print
The community protocol model provides the power of a Turing machine with a O(n n) space.  ...  The population protocol model was introduced by Angluin et al. as a model of passively mobile anonymous finite-state agents.  ...  Among many variants of population protocols, the passively mobile (logarithmic space) machine model introduced by Chatzigiannakis et al.  ... 
arXiv:1602.03540v1 fatcat:lptj2n5f3rgi7ntdop4leta2nm

Breaking Ciphers with COPACOBANA –A Cost-Optimized Parallel Code Breaker [chapter]

Sandeep Kumar, Christof Paar, Jan Pelzl, Gerd Pfeiffer, Manfred Schimmler
2006 Lecture Notes in Computer Science  
The hardware architecture is suitable for computational problems which are parallelizable and have low communication requirements.  ...  As a real-world application, our architecture can be used to attack machine readable travel documents (ePass).  ...  Furthermore, we would like to thank Kerstin Lemke and Ahmad-Reza Sadeghi for interesting discussions on the security of machine readable travel documents.  ... 
doi:10.1007/11894063_9 fatcat:ijyulubiqvdqth5u4xoplyc7yy

Statistical learning theory for location fingerprinting in wireless LANs

Mauro Brunato, Roberto Battiti
2005 Computer Networks  
The proposed techniques, based on the Support Vector Machine paradigm, have been implemented and compared, on the same data set, with other approaches considered in scientific literature.  ...  Moreover, the mobile equipment and the network infrastructure are composed by off-the-shelf standard communication hardware, with no additional equipment.  ...  In the second branch, the properties of the communications medium are exploited.  ... 
doi:10.1016/j.comnet.2004.09.004 fatcat:5mku4adnc5hlld6ta6ov7prami

A Survey of Intelligent Reflecting Surfaces (IRSs): Towards 6G Wireless Communication Networks [article]

Jun Zhao
2019 arXiv   pre-print
Then we review IRSs implementations as well as the use of IRSs in secure communications, terminal-positioning, and other novel applications.  ...  In view of much recent attention to the IRS concept as a promising technology for 6G wireless communications, we present a survey of IRSs in this paper.  ...  The analysis of [4] leverages the classical lattice theory [56] , which has various applications beyond wireless communication, including information theory [57] , cryptography [58] , machine learning  ... 
arXiv:1907.04789v3 fatcat:h2pnmce46zhftg2zojmkri7opy

Emergence of a Super-Turing Computational Potential in Artificial Living Systems [chapter]

Jiří Wiedermann, Jan van Leeuwen
2001 Lecture Notes in Computer Science  
Among the examples are 'communities of agents', i.e. by communities of mobile, interactive cognitive transducers.  ...  This means that the systems cannot be simulated by traditional computational models like Turing machines and may in principle solve noncomputable tasks.  ...  Common choices for ITM-C that we consider here are: ITM-LOGSPACE (deterministic logarithmic space), ITM-PTIME (deterministic polynomial time), and ITM-PSPACE (polynomial space).  ... 
doi:10.1007/3-540-44811-x_5 fatcat:prhgh4hktjffnfh73hwvjhmsz4

Soft and Noiseless Actuator Technology Using Metal Hydride Alloys to Support Personal Physical Activity [chapter]

Shuichi Ino, Mitsuru Sato
2012 Assistive Technologies  
communication and social interactivity, among others.  ...  This book offers the reader new achievements within the Assistive Technology field made by worldwide experts, covering aspects such as assistive technology focused on teaching and education, mobility,  ...  motion (CPM) machine for joint rehabilitation and a power assistance system for people with restricted mobility.  ... 
doi:10.5772/31032 fatcat:se2jd5xgkzbo5j2nktjfnxdwwi

Toward Data-Driven Digital Therapeutics Analytics: Literature Review and Research Directions [article]

Uichin Lee, Gyuwon Jung, Eun-Yeol Ma, Jin San Kim, Heepyung Kim, Jumabek Alikhanov, Youngtae Noh, Heeyoung Kim
2022 arXiv   pre-print
With the advent of Digital Therapeutics (DTx), the development of software as a medical device (SaMD) for mobile and wearable devices has gained significant attention in recent years.  ...  To acquire a deeper understanding of DTx engagement and behavioral adherence, beyond efficacy, a large amount of contextual and interaction data from mobile and wearable devices during field deployment  ...  Future research should investigate the design space of dynamic consents in mobile and wearable environments, much like earlier studies that thoroughly studied the design space of privacy notice and choices  ... 
arXiv:2205.01851v2 fatcat:f5m3xkb7g5bdrfxwtmjzgntiju

Deep Multi-task Conditional and Sequential Learning for Anti-jamming

Robert Basomingera, Young-June Choi
2021 IEEE Access  
The simulation results show that DMCSL guarantees better performance than single-task learning by relying on a logarithmically increased action-space sample.  ...  To improve the chance of convergence and optimal cumulative reward of the algorithm, we also propose a continuous action-space update algorithm for sensing time action-space.  ...  For each strategy, the communicating node can use heuristics, game theory, or machine learning techniques.  ... 
doi:10.1109/access.2021.3109856 fatcat:w6dfrqrlu5fizcx3x7mjuxvhla

Computational models for networks of tiny artifacts: A survey

Carme Àlvarez, Ioannis Chatzigiannakis, Amalia Duch, Joaquim Gabarró, Othon Michail, Maria Serna, Paul G. Spirakis
2011 Computer Science Review  
of the agents is relaxed and the agents become multitape Turing machines that use restricted space.  ...  In particular, we also present the mediated population protocol model in which the interaction links are capable of storing states and the passively mobile machines model in which the finite state nature  ...  mobile LOgarithmic space MAchines) as a PM protocol that always uses O(log n) space.  ... 
doi:10.1016/j.cosrev.2010.09.001 fatcat:xoxxc3e6z5d3bge6hvajmrw57q

Page 470 of Mathematical Reviews Vol. , Issue 98A [page]

1998 Mathematical Reviews  
Schuster, Self-simulation for the passive optical star model (369-380); Martin Farach, Teresa M.  ...  average communication complexity (102-112); Joseph Gil and Alon Itai, Packing trees (113-127); Vladimir G.  ... 
« Previous Showing results 1 — 15 out of 5,169 results