|
|
|
|
|
Vladimir Gurvich and Mikhail Vyalyi
We study the algorithmic complexity of solving subtraction games in a fixed dimension with a finite difference set. We prove that there exists a game in this class such that solving the game is EXP-complete and requires time 2O(??)
2
O
(
n
)
, where n is...
ver más
|
|
|
|
|
|
|
|
|
|
|
Marta Pappalardo, Markus Buehler, Alessandro Chelli, Luca Cironi, Federica Pannacciulli and Zhao Qin
Remodeling of rocky coasts and erosion rates have been widely studied in past years, but not all the involved processes acting over rocks surface have been quantitatively evaluated yet. The first goal of this paper is to revise the different methodologie...
ver más
|
|
|
|
|
|
|
|
|
|
|
Ping Pan, Junzhi Ye, Yun Pan, Lize Gu and Licheng Wang
Commitment schemes are important tools in cryptography and used as building blocks in many cryptographic protocols. We propose two commitment schemes by using Rubik?s groups. Our proposals do not lay the security on the taken-for-granted hardness of the ...
ver más
|
|
|
|
|
|
|
|
|
|
|
Takeo Hagiwara and Tatsuie Tsukiji
Langton?s ant is a deterministic cellular automaton studied in many fields, artificial life, computational complexity, cryptography, emergent dynamics, Lorents lattice gas, and so forth, motivated by the hardness of predicting the ant?s macroscopic behav...
ver más
|
|
|
|
|
|
|
|
|
|
|
Aaron Barbosa, Elijah Pelofske, Georg Hahn and Hristo N. Djidjev
Quantum annealers, such as the device built by D-Wave Systems, Inc., offer a way to compute solutions of NP-hard problems that can be expressed in Ising or quadratic unconstrained binary optimization (QUBO) form. Although such solutions are typically of ...
ver más
|
|
|
|
|
|
|
|
|
|
|
Leandro do C. Martins, Christopher Bayliss, Pedro J. Copado-Méndez, Javier Panadero and Angel A. Juan
Advances in information and communication technologies have made possible the emergence of new shopping channels. The so-called ?omnichannel? retailing mode allows customers to shop for products online and receive them at home. This paper focuses on the ...
ver más
|
|
|
|
|
|
|
|
|
|
|
Konstantinos Tsongas, Dimitrios Tzetzis, Alexander Karantzalis, George Banias, Dimitrios Exarchos, Donya Ahmadkhaniha, Caterina Zanella, Theodore Matikas and Dionysis Bochtis
In the present study, nickel phosphorous alloys (Ni-P) and Ni-P/ silicon carbide (SiC) nanocomposite coatings were deposited by electrodeposition on steel substrates in order for their microstructural properties to be assessed while using SEM, XRD, and t...
ver más
|
|
|
|
|
|
|
|
|
|
|
Ted H. Szymanski
The next-generation ?Industrial Internet of Things? (IIoT) will support ?Machine-to-Machine? (M2M) communications for smart Cyber-Physical-Systems and Industry 4.0, and require guaranteed cyber-security. This paper explores hardware-enforced cyber-securi...
ver más
|
|
|
|
|
|
|
|
|
|
|
Zhian Ye, Shaoxin Kang, Zhengjiang Wang, Qi Jiang, Jiangtao Zhang, Bin Zheng and Jinlei Wang
The high-efficiency sedimentation tank has a wide range of application prospects in industrial wastewater treatment due to its small footprint, strong resistance to shock loads, and high efficiency. However, the complex flow field distribution inside sig...
ver más
|
|
|
|
|
|