51 Hits in 9.4 sec

An Overview of Recent Solutions to and Lower Bounds for the Firing Synchronization Problem [article]

Thiago Correa, Breno Gustavo, Lucas Lemos, Amber Settle
2017 arXiv   pre-print
One such network, called a cellular automaton, consists of an n-dimensional array for n > 1 with a single finite automaton located at each point of the array.  ...  As with any long-standing problem, there are a large number of solutions to the firing synchronization problem.  ...  Maeda et al: 2002 The contribution of this paper [9] is a simple but efficient mapping scheme that enables the embedding any one-dimensional firing squad synchronization algorithm onto two dimensional  ... 
arXiv:1701.01045v1 fatcat:dit5tqmhk5fcbksnoj5j2uh5ri

A State-Efficient Zebra-Like Implementation of Synchronization Algorithms for 2D Rectangular Cellular Arrays

Hiroshi Umeo, A. Nomura
2012 Biomath  
In the present paper, we propose a simple and state-efficient mapping scheme: zebra-like mapping for implementing 2D synchronization algorithms for rectangular arrays.  ...  extensively for more than forty years, and a rich variety of synchronization algorithms have been proposed for not only one-dimensional (1D) but two-dimensional (2D) arrays.  ...  FIRING SQUAD SYNCHRONIZATION PROBLEM A. FSSP on 2D Arrays Figure 1 shows a finite two-dimensional (2D) rectangular array consisting of m × n cells.  ... 
doi:10.11145/j.biomath.2012.09.023 fatcat:xef4iftvfbdzzpbhhg2fjbt5k4

A Survey of Cellular Automata: Types, Dynamics, Non-uniformity and Applications [article]

Kamalika Bhattacharjee, Nazma Naskar, Souvik Roy, Sukanta Das
2018 arXiv   pre-print
Since the inception of cellular automaton (CA) by von Neumann in 1950s, it has attracted the attention of several researchers over various backgrounds and fields for modelling different physical, natural  ...  Acknowledgements The authors gratefully acknowledge the anonymous reviewers for their comments and suggestions, which have helped to improve the quality and readability of the paper.  ...  The synchronization problems, like firing squad, queen bee, firing mob, etc. are studied by CAs.  ... 
arXiv:1607.02291v3 fatcat:nvvcvjlupvdtpdz34kii2ovt5m

Military Applications of Augmented Reality [chapter]

Mark A. Livingston, Lawrence J. Rosenblum, Dennis G. Brown, Gregory S. Schmidt, Simon J. Julier, Yohan Baillot, J. Edward Swan, Zhuming Ai, Paul Maassel
2011 Handbook of Augmented Reality  
Numerous employees, interns, and university collaborators have been an integral part of the research over the past decade: Marco  ...  The algorithms are combined using a weighted voting scheme to disambiguate any remaining selection discrepancies.  ...  The end result is effectively a Head-Down-Display for the commander, which provides a SA alternative between two-dimensional map products and optical see-through options.  ... 
doi:10.1007/978-1-4614-0064-6_31 fatcat:aqskm4rjzfgrpjnbufhssiv7zm

Defense Advanced Research Projects Agency (Darpa) Fiscal Year 2016 Budget Estimates

Department Of Defense Comptroller's Office
2015 Zenodo  
-Optimize domain-specific algorithms for obfuscation efficiency.  ...  -Leverage Squad X testbed and simulation environments to iteratively assess developed technology and architecture schemes.  ... 
doi:10.5281/zenodo.1215366 fatcat:cqn5tyfixjanzp5x3tgfkpedri

Defense Advanced Research Projects Agency (Darpa) Fiscal Year 2015 Budget Estimates

Department Of Defense Comptroller's Office
2014 Zenodo  
An emphasis in the FY 2015 budget request focuses on research to tailor treatments to patients' unique characteristics, known as "precision medicine."  ...  Included in this category is the National Center for Advancing Translational Sciences (NCATS) efforts to reengineer drug discovery and development in collaboration with industry, academia, the Food and  ...  -Completed the development of an algorithm for imaging through brown-out, and integration into an Field-Programmable Gate Array (FPGA). A.  ... 
doi:10.5281/zenodo.1215345 fatcat:fjzhmynqjbaafk67q2ckcblj2m

Defense Advanced Research Projects Agency (Darpa) Fiscal Year 2019 Budget Estimates

Department Of Defense Comptroller's Office
2018 Zenodo  
Efforts focus on identified medical gaps in warfighter carerelated to health monitoring and preventing the spread of infectious disease.  ...  long-term national security enhancement through the discovery of new phenomena and the exploration of the potential of such phenomena for defense applications.  ...  -Continue technology development efforts focusing on human machine interfaces, the squad common operating picture in two dimensions, and the synchronization of kinetic and non-kinetic engagement capabilities  ... 
doi:10.5281/zenodo.1215599 fatcat:kxduvg6a5nflhf6iilkwnolobu

Special issue on information reuse and integration

2007 IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics)  
Low quality or noisy data, which typically consists of erroneous values for both dependent and independent variables, has been demonstrated to have a significantly negative impact on the classification  ...  Based on our results, we recommend using the random forest ensemble learning technique for building classification models from software measurement data, regardless of the quality and class distribution  ...  Special thanks go to the Net Centric SIGINT Focused Information Enterprise (NCSFIE) at AFLR for its support. Acknowledgement The work on dissertation was supervised by prof. dr.  ... 
doi:10.1109/tsmcb.2007.912701 fatcat:xvhlaf4m3vhcdb2cicqtfrug6m

Cellular Automata: Reversibility, Semi-reversibility and Randomness [article]

Kamalika Bhattacharjee
2019 arXiv   pre-print
However, for infinite CAs, reversibility is decided based on the local rule only. Therefore, apparently, these two cases seem to be divergent.  ...  We identify a list of properties for a CA to be a good source of randomness. Two heuristic algorithms are proposed to synthesize candidate (decimal) CAs which have great potentiality as PRNGs.  ...  There are many interesting results regarding reversibility of 1-dimensional CAs, over a given local map R, for the first three cases: Theorem 4.1 : The following statements hold for 1-dimensional infinite  ... 
arXiv:1911.03609v1 fatcat:522xu4usonfdbguuckurl4eeqi

Generating enhanced natural environments and terrain for interactive combat simulations (GENETICS)

William D. Wells
2005 Proceedings of the ACM symposium on Virtual reality software and technology - VRST '05  
Send comments regarding this burden estimate or any other aspect of this collection of information, including suggestions for reducing this burden, to Washington headquarters Services, Directorate for  ...  Public reporting burden for this collection of information is estimated to average 1 hour per response, including the time for reviewing instruction, searching existing data sources, gathering and maintaining  ...  indexing scheme for efficient paging of data required for out-of-core rendering.  ... 
doi:10.1145/1101616.1101655 dblp:conf/vrst/Wells05 fatcat:7zz2nynrpfchjba27dr7yfmbvu

System Reliability at the Crossroads

Vitali Volovoi
2012 ISRN Applied Mathematics  
potential for a perfect storm that can revive and fundamentally transform the field; however, for this transformation to occur, some serious obstacles need to be overcome.  ...  On the one hand, the traditional part of the field entered a phase of diminishing returns, largely having followed the trajectory of the Cold-War era technology development: golden years of rapid growth  ...  While it is feasible to consider software that internally relies on pseudorandom number generation, certification of such nondeterministic algorithms for any safety-critical systems presents an interesting  ... 
doi:10.5402/2012/850686 fatcat:upgg7ns3inbitidlsbqay4b32q

Algorithmic Self-Assembly of DNA

E. Winfree
2006 2006 International Conference on Microtechnologies in Medicine and Biology  
Because two dimensional self-assembly can simulate arbitrary cellular automata, similar algorithms can be designed for any computational purpose.  ...  universal, one dimensional cellular automata are not often a convenient model for computing functions of interest, although they are faster and more efficient than 1-tape Turing Figure 3 .14: An algorithmic  ...  A little algebra gives the probability of an errorless step in terms of G se and G mc : Pr kin (errorlessstep) : Figure 4 .8: Formation gels for the A and B double-crossover molecules, run at 1 C by  ... 
doi:10.1109/mmb.2006.251471 fatcat:k6bnstbg6nenpptggcunjl56vm

Playful Mapping in the Digital Age

Craig M. Dalton
2018 The AAG Review of Books  
Acknowledgements An earlier version of this chapter appeared in Exchanges 1, 2 (2014): 1-17. List of Games Cited  ...  As such this notion of a socially embedded understanding of play seems particularly appropriate for any consideration of golf mapping, and gels with recent emphases on the ludic turn in society. 34 Drawing  ...  to solve, for example through a better path-finding algorithms 23 , as a method to evaluate the complexity and difficulty of levels 24 or as an output for creative (procedural) generation techniques  ... 
doi:10.1080/2325548x.2018.1402279 fatcat:2otxbu5lzbbgtnjgrg7avbfpnu

Gesamt-PDF [chapter]

Luisa Feiersinger, Kathrin Friedrich, Moritz Queisner, Luisa Feiersinger, Kathrin Friedrich, Moritz Queisner
2018 Image – Action – Space  
A smartphone mapping app that indicates one's current location and orientation, for instance, requires that users situate themselves in space based on a two dimensional map.  ...  at the end of which, on a two-dimensional screen, one sees the projection of a three-dimensional space". 42 Foucault's examples seem rather tame compared to Facebook Spaces.  ...  As the director yells Action a fire is seen to start in an office at the other side of the warehouse.  ... 
doi:10.1515/9783110464979-017 fatcat:yhdltksvejaylooyfkjyrwxoiy

A Novice Guide towards Human Motion Analysis and Understanding [article]

Ahmed Nabil Mohamed
2015 arXiv   pre-print
problem and refer to various algorithms and their suitability for different situations.  ...  on those that can be useful for computer vision researchers.  ...  Daugman [133] generalized the application of Gabor's one-dimensional scheme to 2D spatial vision by introducing an optimal 2D filter family that is later referred as 2D Gabor filters by Jones and Palmer  ... 
arXiv:1509.01074v1 fatcat:kpqf277iw5f2bmlmog2ya2awci
« Previous Showing results 1 — 15 out of 51 results