One-pass online SVM with extremely small space complexity

2016 ◽  
Author(s):  
Yangwei Liu ◽  
Jinhui Xu
Keyword(s):  
Space Complexity ◽  
Small Space ◽  
Pass Online

TWO TOPICS CONCERNING TWO-DIMENSIONAL AUTOMATA OPERATING IN PARALLEL

1992 ◽  
Vol 06 (02n03) ◽  
pp. 211-225 ◽  
Author(s):  
KATSUSHI INOUE ◽  
ITSUO SAKURAMOTO ◽  
MAKOTO SAKAMOTO ◽  
ITSUO TAKANAMI
Keyword(s):  
Turing Machine ◽  
Finite Automata ◽  
Space Complexity ◽  
Two Dimensional ◽  
Turing Machines ◽  
Small Space ◽  
Bottom Up ◽  
Constructible Function ◽  
Deterministic Turing Machine ◽  
Alternating Turing Machines

This paper deals with two topics concerning two-dimensional automata operating in parallel. We first investigate a relationship between the accepting powers of two-dimensional alternating finite automata (2-AFAs) and nondeterministic bottom-up pyramid cellular acceptors (NUPCAs), and show that Ω ( diameter × log diameter ) time is necessary for NUPCAs to simulate 2-AFAs. We then investigate space complexity of two-dimensional alternating Turing machines (2-ATMs) operating in small space, and show that if L (n) is a two-dimensionally space-constructible function such that lim n → ∞ L (n)/ loglog n > 1 and L (n) ≤ log n, and L′ (n) is a function satisfying L′ (n) =o (L(n)), then there exists a set accepted by some strongly L (n) space-bounded two-dimensional deterministic Turing machine, but not accepted by any weakly L′ (n) space-bounded 2-ATM, and thus there exists a rich space hierarchy for weakly S (n) space-bounded 2-ATMs with loglog n ≤ S (n) ≤ log n.

An In-The-Loop Simulator for the Verification of Small Space Platforms

2017 ◽  
Vol 10 (2) ◽  
pp. 50 ◽  
Author(s):  
Fabrizio Stesina ◽  
Sabrina Corpino ◽  
Lorenzo Feruglio
Keyword(s):  
Small Space

LOCAL GEOGRAPHIC TERMS AND MICRO-TOPONYMS POSKOTINA, PODSKOTINA IN KOSTROMA PATOIS

2019 ◽  
pp. 140-155
Author(s):  
Elena Tsvetkova
Keyword(s):  
Native Speakers ◽  
Small Space ◽  
Cattle Breeding ◽  
Considerable Part ◽  
Proper Nouns ◽  
Kostroma Oblast ◽  
Points Of View

The article is devoted to the names connected with one of people’s ancient occupations such as cattle breeding. Being an important source of all kinds of data, they are of interest from both linguistic and historicalethnographic points of view. The research is conducted on the material of the appealative and micro-toponymic lexis available in the patois of Kostroma Oblast. The article studies the names of pastures «podskotina» and «poskotina» as well as micro-toponyms formed on their basis. The attention is paid to distribution and features peculiar to the semantics of these words in Russian folk patois. The paper singles out basic meanings of the pasture names under study in Kostroma patois. The author provides examples of their use in live folk speech as well as explanations of their meanings by the dialect native speakers. The study of the pasture names functioning features in folki speech makes it possible to refer their considerable part to micro-toponyms science, within small space, they, being names of single objects, are intermediate between common nouns and proper nouns. The micro-toponyms reflect main features of geographic terms being a ground of their origin. The research of the microtoponyms shows that in the toponymic system of Kostroma Oblast there are names formed due to transition of an appealative to a micro-toponym without any transformations according to the scheme «an appealative + an attribute characterising the called object» and on the basis of case-prepositional construction. The compound names more often are connected with the names of settlements and anthroponyms (usually, with possesive meaning). A pasture name frequently becomes a name of its location and adjacent objects; the name is reserved for the latter ones in case of the pasture disappearance.There are words «podskotina» and «poskotina» as both appealatives and micro-toponyms in the patois of many districts of Kostroma Oblast. The study of these local geographic terms, along with micro-toponyms formed from them, makes it possible to find out their semantics, features of functioning in the patois more precisely and completely and to present the data in different studies.

scholarly journals IRTS: Infrared Telescope in Space

1990 ◽  
Vol 123 ◽  
pp. 215-222
Author(s):  
Toshio Matsumoto
Keyword(s):  
Focal Plane ◽  
Near Infrared ◽  
Space Shuttle ◽  
Spectroscopic Measurement ◽  
Small Space ◽  
Valuable Data ◽  
Infrared Telescope ◽  
Wide Wavelength Range ◽  
Infrared Sources ◽  
Very High

AbstractIRTS is a small cryogenically cooled telescope onboard the small space platform SFU (Space Flyer Unit). SFU will be launched with the new Japanese HII rocket on January 1994 and retrieved by the space shuttle.The IRTS telescope has an aperture of only 15 cm diameter, but is optimized to observe diffuse extended infrared sources. Four focal plane instruments are being developed under collaboration between Japan and the U.S.A. IRTS covers a wide wavelength range from near-infrared to submillimeter region, and has a capability for the spectroscopic measurement. Due to newly developed detectors, the sky will be surveyed with very high sensitivities. IRTS will provide valuable data on cosmology, galactic structure, cosmic dust, etc.

Kinematic Analysis and Optimization of a Novel Robot for Surgical Tool Manipulation

2008 ◽  
Author(s):  
Xiaoli Zhang ◽  
Carl A. Nelson
Keyword(s):  
Inverse Kinematics ◽  
Degrees Of Freedom ◽  
Force Feedback ◽  
Robotic Systems ◽  
Small Space ◽  
Surgical Robots ◽  
Tool Positioning ◽  
Rotation Axes ◽  
Surgical Tool ◽  
Linear Nature

The size and limited dexterity of current surgical robotic systems are factors which limit their usefulness. To improve the level of assimilation of surgical robots in minimally invasive surgery (MIS), a compact, lightweight surgical robotic positioning mechanism with four degrees of freedom (DOF) (three rotational DOF and one translation DOF) is proposed in this paper. This spatial mechanism based on a bevel-gear wrist is remotely driven with three rotation axes intersecting at a remote rotation center (the MIS entry port). Forward and inverse kinematics are derived, and these are used for optimizing the mechanism structure given workspace requirements. By evaluating different spherical geared configurations with various link angles and pitch angles, an optimal design is achieved which performs surgical tool positioning throughout the desired kinematic workspace while occupying a small space bounded by a hemisphere of radius 13.7 cm. This optimized workspace conservatively accounts for collision avoidance between patient and robot or internally between the robot links. This resultant mechanism is highly compact and yet has the dexterity to cover the extended workspace typically required in telesurgery. It can also be used for tool tracking and skills assessment. Due to the linear nature of the gearing relationships, it may also be well suited for implementing force feedback for telesurgery.

Sign in / Sign up

Export Citation Format

Share Document