On the Parallel Tower of Hanoi Puzzle: Acyclicity and a Conditional Triangle Inequality

A generalization of the Tower of Hanoi Puzzle---the Parallel Tower of Hanoi Puzzle--is described herein. Within this context, two theorems on minimal walks in the state space of configurations, along with their algorithmic proofs, are provided.Comment: To be presented at the SIAM Conference on Discrete Mathematic

PENGEMBANGAN BUKU ELEKTRONIK BERBASIS 7E (ELICITE, ENGAGE, EXPLORE, EXPLAIN, ELABORATE, EVALUATE, AND EXTEND) BERMUATAN LITERASI DIGITAL PADA MATERI ARITMATIKA SOSIAL KELAS VII

Abstrak: Pengembangan ini bertujuan untuk menghasilkan produk yang berupa buku elektronik berbasisis7e bermuatanliterasi digital pada materi aritmatika sosial SMP kelas VIII. Model penelitian pengembangan yang digunakan yaitu model ADDIE yang terdiri atas 5 tahapan diantaranya; (1) tahap Analysis (menganalisis), (2) tahap design (perencanaan), (3) tahap develop (pengembangan) dan (4) tahap implementation  (implementasi) dan (5) evaluation. Subjek dalam penelitian ini adalah, ahli materi, ahli media dan desain serta  ahli praktisi guru dari  sekolah MTs. Negeri 7 Nganjuk, dan 10 siswa dari MTs. MTs. Negeri 7 Nganjuk sebagai pengguna (user). Tujuannya untuk mengetahui kevalidan produk dan kepraktisan produk yang dihasilkan. Analisis data yang digunakan adalah kuantitatif dan kualitatif, menurut penilaian ahli materi memperoleh hasil skor 3.13 ahli media dan desain dengan hasil skor 3.1 dan praktisi dengan hasil skor 3.4. Berdasarkan hasil analisis data validasi ahli dan praktisi, secara keseluruhan buku elektronik yang dikembangkan dinyatakan valid dengan hasil rata-rata penilaian sebesar 3.21 Sedangkan pada validasi pengguna (user), dinyatakan praktis dengan diperoleh rata-rata hasil skor sebesar 3.21. Berdasarkan hasil analisis tersebut, dapat disimpulkan bahwa buku elektronik telah memenuhi kriteria layak digunakan dalam proses pembelajaran.Kata kunci: pengembangan, buku elektronik, 7e, literasi digital, aritmatika sosia

Making Multiple Decisions Adaptively

The asymptotic behavior of multiple decision procedures is studied when the underlying distributions depend on an unknown nuisance parameter. An adaptive procedure must be asymptotically optimal for each value of this nuisance parameter, and it should not depend on its value. A necessary and sufficient condition for the existence of such a procedure is derived. Several examples are investigated in detail, and possible lack of adaptation of the traditional overall maximum likelihood rule is discussed

Cryptanalysis of two chaotic encryption schemes based on circular bit shift and XOR operations

Recently two encryption schemes were proposed by combining circular bit shift and XOR operations, under the control of a pseudorandom bit sequence (PRBS) generated from a chaotic system. This paper studies the security of these two encryption schemes and reports the following findings: 1) there exist some security defects in both schemes; 2) the underlying chaotic PRBS can be reconstructed as an equivalent key by using only two chosen plaintexts; 3) most elements in the underlying chaotic PRBS can be obtained by a differential known-plaintext attack using only two known plaintexts. Experimental results are given to demonstrate the feasibility of the proposed attack.Comment: 17 pages, 8 figure

Simple source device-independent continuous-variable quantum random number generator

Phase-randomized optical homodyne detection is a well-known technique for performing quantum state tomography. So far, it has been mainly considered a sophisticated tool for laboratory experiments but unsuitable for practical applications. In this work, we change the perspective and employ this technique to set up a practical continuous-variable quantum random number generator. We exploit a phase-randomized local oscillator realized with a gain-switched laser to bound the min-entropy and extract true randomness from a completely uncharacterized input, potentially controlled by a malicious adversary. Our proof-of-principle implementation achieves an equivalent rate of 270 Mbit/s. In contrast to other source-device-independent quantum random number generators, the one presented herein does not require additional active optical components, thus representing a viable solution for future compact, modulator-free, certified generators of randomness

Neighborhood Homogeneous Labelings of Graphs

Given a labeling of the vertices and edges of a graph, we define a type of homogeneity that requires that the neighborhood of every vertex contains the same number of each of the labels. This homogeneity constraint is a generalization of regularity – all such graphs are regular. We consider a specific condition in which both the edge and vertex label sets have two elements and every neighborhood contains two of each label. We show that vertex homogeneity implies edge homogeneity (so long as the number of edges in any neighborhood is four), and give two theorems describing how to build new homogeneous graphs (or multigraphs) from others. Keywords: vertex labeling; edge labeling; homogenous graph; regular graph 1