A modified algorithm for taking reciprocal of n-bit integers
スポンサーリンク
概要
- 論文の詳細を見る
For an integer P whose bit-length is just n, its reciprocal is defined by [2^<2n-1>/P], where [x] denotes the greatest integer equal to or less than x. It is well known that the time for taking reciprocal is, to within a constant factor, the same as the time to do integer multiplication in bit operation. So we first explain Cook's Algorithm which requires the same order of time as multiplication. Next, we propose a modified algorithm and prove its correctness and analyse the complexity of computation. This shows that the algorithm is expected to improve constant factor in complexity.
- 山口大学の論文
著者
-
INOUE Katsushi
Department of Computer Science and Systems Engineering, Faculty of Engineering, Yamaguchi University
-
Inoue Katsushi
Department Of Computer Science And Systems Engineering Faculty Of Engineering Yamaguchi University
-
Inoue K
The Department Of Computer Science And Systems Engineering Faculty Of Engineering Yamaguchi Universi
-
Inoue Katsushi
Department Of Electronics Engineering
-
TANIGUCHI Hiroshi
Department of Electrical Engineering, Faculty of Engineering, Iwate University
-
TAKANAMI Itsuo
Department of Electronics, Faculty of Engineering, Yamaguchi University
-
Takanami Itsuo
Faculty of Engineering, Yamaguchi University
-
Takanami Itsuo
Department Of Electronics Engineering
-
Takanami I
Faculty Of Engineering Yamaguchi University
-
Inoue K
Faculty Of Engineering Yamaguchi University
-
Taniguchi Hiroshi
Department Of Cardiovascular Surgery Tokyo Saiseikai Central Hospital
-
Taniguchi Hiroshi
Depart. Organic Materials Osaka National Research Institute
関連論文
- Non-closure Property of One-Pebble Turing Machines with Sublogarithmic Space(Discrete Mathematics and Its Applications)
- 空間量が対数以下に制限された存在(全称)状態のみからなる1-インクドット交代チューリングマシンの閉包性について
- Space hierarchies of three-dimensional turing machines
- Reflection-Induced Light Correlation in Spontaneous Emission in Front of a Mirror
- Laser Emission from Dye-Doped Small Spheres by Ultraviolet N_2 Laser Pumping
- Investigation of the Transient Glow Discharge in Nitrogen
- Measurement of Time Lag of Electrical Breakdown in Polymethylmathacrylate under Highly Non-Uniform Field Using Nanosecond Pulse Voltage
- Path-Bounded One-Way Multihead Finite Automata(Foundations of Computer Science)
- Some Properties on Input Head Reversal-Bounded Two-Dimensional Turing Machines (Special Issue on Selected Papers from LA Symposium)
- Self-Verifying Nondeterministic and Las Vegas Multihead Finite Automata (Special Section on Discrete Mathematics and Its Applications)
- A Note on Sensing Semi-One-Way Simple Multihead Finite Automata (Special lssue on Selected Papers from LA Synposium)
- A Relationship between Two-Way Deterministic One-Counter Automata and One-Pebble Deterministic Turing Machines with Sublogarithmic Space
- Alternating Rebound Turing Machines (Special Section on Discrete Mathematics and Its Applications)
- On the Sensing Function of One-Way Simple Multihead Finite Automata
- A Note on Probabilistic Rebound Automata
- Abnormal High Frequency Potentials in Brugada Syndrome Detected by Wavelet Transformed Electrocardiograms
- Some Observations Concerning Alternating Pushdown Automata with Sublogarithmic Space
- On Multi-Inkdot Two-Way Alternating Turing Machines and Pushdown Automata with Sublogarithmic Space and Constant Leaf-Size
- A Note on Alternating Pushdown Automata with Sublogarithmic Space
- A Note on One-way Auxiliary Pushdown Automata
- A Note on Alternating Pushdown Automata With Sublogarithmic Space
- Inkdot versus Pebble over Two-Dimensional Languages
- An algorithm for tower of hanoi with four or more poles
- A note on bottom-up pyramid acceptors
- Video file system
- A modified algorithm for taking reciprocal of n-bit integers
- Photolysis of Alkynyl(phenyl)iodonium Salts. Remarkable Solvent Effect and Generation of Acids
- Leaf-Size Bounded Real-Time Synchronized Alternating One-Way Multicounter Machines
- Closure properties of alternating one-way multihead finite automata with constant leaf-sizes
- A note on synchronized alternating Turing machines with small space bounds
- Alternating multihead finite automata with constant leaf-sizes
- A note on reversal complexities of real-time counter machines
- Alternating one-way multihead Turing machines with only universal states
- A note on multihead on-line turing machines
- A Linear-Time Normalization of One-Dimensional Quadtrees
- On Simple One-Way Multihead Pushdown Automata
- Sensing Two-Way Three Heads are Better than Two
- PE-490 Universal Efficacy of Extensive Encircling Pulmonary Vein Isolation for Atrial Fibrillation with and without Identifiable Pulmonary Vein Triggers(Arrhythmia,therapy(10)(A),Poster Session(English),The 72nd Annual Scientific Meeting of the Japanese C
- Simple System for Dual-Parameter Multichannel Pulse-Height Analysis
- Pyroelectricity of Noncentrosymmetric Langmuir-Blodgett Films of Phenylpyrazine Derivatives
- Scanning Tunneling Microscope Observation of a Polar Liquid Crystal and Its Computer Simulation
- Noncentrosymmetric Langmuir-Blodgett Film of Phenylpyrazine Derivative Applicable to Nonlinear Waveguides
- Reaction of Alkynyl(phenyl)(p-phenylene)bisiodonium Ditriflates with Nucleophiles. High Reactivity of the Alkynyl Component
- Preparation and Crystal Structure of a Parent l-Arylbenzo〔b〕thiophenium Triflate and Its Derivatives
- Novel Alkynyl-substituted(p-Phenylene)bisiodonium Ditriflates. Preparation and Reaction with Thiocyanate Ion
- Efficiency of Parallel Computation on the Binary-Tree Machine CORAL'83
- A Note on Alternating Multi-Counter Automata with Small Space
- Multihead Finite Automata with Markers (Special Section on Discrete Mathematics and Its Applications)
- A Note on One-Way Multicounter Machines and Cooperating Systems of One-Way Finite Automata
- Some Hierarchy Results on Multihead Automata over a One-Letter Alphabet
- Hierarchical Properties of Realtime One-Way Alternating Multi-Stack-Counter Automata (Special Section on Discrete Mathematics and Its Applications)
- A Note on Realtime One-Way Alternating and Deterministic Multi-Counter Automata(Special Issue on Selected Papers from LA Symposium)
- Three-Dimensionally Fully Space Constructible Functions
- Las Vegas, Self-Verifying Nondeterministic and Deterministic One-Way Multi-Counter Automata with Bounded Time
- Importance of Psycho-social Aspect of Diabetics for Pancreas Transplantation in Japan
- Performance Analysis of the Steam Turbine Cycle Combined with the Heat Pump
- Correlation between Body Fat Accumulation and Serum Lipid Profile in Indigenous Population Sembiran Village, Bali, Indonesia(60th Anniversary Memorial Hall in Musashino Women's University)
- Gas Phase Substituent Effect on Basicity of Phenylacetylene. Intrinsic Resonance Demand of Phenylvinyl Cation
- Three-dimensional multicounter auaomata
- Sublogarithmic Space-Bounded Multi-Inkdot Alternating Turing Machines with Only Existential (Universal) States(Discrete Mathematics and Its Applications)
- Polynomial Time-Bounded Alternating Multi-Counter Automata
- Some Observations on One-way Alternating Pushdown Automata with Sublinear Space(Discrete Mathematics and Its Applications)
- On 1-Inkdot Alternating Pushdown Automata with Sublogarithmic Space(Theory of Automata, Formal Language Theory)
- Some Observations on 1-Inkdot Alternating Multi-Counter Automata with Sublinear Space
- ALTERNATION FOR TWO-WAY (INKDOT) MULTI-COUNTER AUTOMATA WITH SUBLINEAR SPACE
- Analysis of Modulation Characteristics of Self-Terminating Metal Vapor Lasers
- A leaf-size hierarchy of three-dimensional alternating turing Machines
- Molecular Recognition Using Short Peptides and Its Detection by Surface Plasmon Resonance Spectroscopy
- A note on decision problems for three-way two-dimensional finite automata
- Learning Algorithms Which Make Multilayer Neural Networks Multiple-Weight-and-Neuron-Fault Tolerant
- Heat and Mass Transfer from Air with HIgh Water Vapor Content (Latent Heat Recovery from Flue Gas)
- Base-Induced Selective Ring Opening of 1-Arylbenzo[b]thiophenium Salts
- Appreciable Enhancement of Microdroplet Dye Lasing Mixed with Highly Scattering Intralipid
- Improved Performance of the Pulsed Copper-Vapor-Laser;CuCl-Vapor-Laser with a Compact Device by Applying an AC Continuous-Glow-Discharge
- Time Difference in Stimulated Emission from Fluorescent Dye-Doped Small-Size Liquid Droplets
- A Compact Neutral Copper-Vapor-Laser Operationat at Low Temperature Using the CuCl-AlCl_3 Vapor Complexes
- Descriptive and Theoretical Analysis of the CuCl Vapor Laser Output
- Resonance Phenomenon in a Self-Terminating Metal Vapor Laser
- Studies of Relaxation Oscillations in Cu/CuCl Vapor Lasers by Comparison of Experiments with Computer Analysis
- Three-Color Whispering-Gallery-Mode Dye Lasers Using Dye-Doped Liquid Spheres
- The reaction of 2-methylfuran with methyl acrylate. Unusual formation of 1,1'-bis(5-methyl-2-furyl)ethane and methyl 3,3'-bis(5-methyl-2-furyl)propionate.
- Morphology-Dependent Multiorder Raman Spectra from a Liquid Glycerol Droplet by Low-Power He-Ne Laser Pumping
- Effect of glutamate decaboxylase- and GABA transaminase-inhibitors on the GABA (.GAMMA.-aminobutyric acid) level in the isolated pancreatic islets and the hippocampal slice of the rat in vitro.