Research Reports on Mathematical and Computing Sciences Department of Mathematical and Computing Sciences Tokyo Institute of Technology
نویسنده
چکیده
A new notion of relativization—stringent relativization—has been proposed recently [CW06] for discussing collapsing relations of complexity classes, with which we hope to open a new approach for studying complexity classes. Starting with the motivation of this notion, we discuss the meaning and implication of collapsing relations under the stringent relativization.
منابع مشابه
on Mathematical and Computing Sciences : TR - C 195 title : An Error Bound for the Pseudo Expectation : 1 D Case
title: An Error Bound for the Pseudo Expectation: 1D Case author: Osamu Watanabe and Johannes Schneider affiliation: Dept. of Mathematical and Computing Sciences, Tokyo Institute of Technology W8-25, Tokyo 152-8552 email: [email protected] acknowledgments to financial supports: Supported in part by a Grant-in-Aid for Scientific Research on Priority Areas “Statical-Mechanical Approach to ...
متن کاملMultiscale Bootstrap Analysis of Gene Networks Based on Bayesian Networks and Nonparametric Regression
[email protected] 1 Department of Mathematical and Computing Sciences, Tokyo Institute of Technology, Ookayama, Meguro, Tokyo 152-8552, Japan 2 Human Genome Center, Institute of Medical Science, University of Tokyo, 4-6-1 Shirokanedai, Minato-ku, Tokyo 108-8639, Japan 3 Guraduate School of Genetic Resources Technology, Kyushu University, 6-10-1 Hakozaki, Higashi-ku, Fukuoka 812-8581, Japan
متن کاملThe existence results for a coupled system of nonlinear fractional differential equations with multi-point boundary conditions
In this paper, we study a coupled system of nonlinear fractional differential equations with multi-point boundary condi- tions. The differential operator is taken in the Riemann-Liouville sense. Applying the Schauder fixed-point theorem and the contrac- tion mapping principle, two existence results are obtained for the following system D^{alpha}_{0+}x(t)=fleft(t,y(t),D^{p}_{0+}y(t)right), t in (0,...
متن کاملOn Hochbaum’s Scaling Algorithm for the General Resource Allocation Problem
We point out that the polynomial-time scaling algorithm by Hochbaum (1994) does not work correctly for the general resource allocation problem. We discuss the reason for the failure by certain examples, and modify the algorithm so that it works correctly. Satoko MORIGUCHI: Department of Mathematical and Computing Sciences, Tokyo Institute of Technology, Tokyo, 152-8552, Japan, Satoko.Moriguchi@...
متن کاملtitle : On the Influence of Outliers in the Support Vector Machine Framework
title: On the Influence of Outliers in the Support Vector Machine Framework author: Yang Dai, Junichi Tanaka, and Osamu Watanabe affiliation: 1. Dept. of Bioengineering (MC063), Univ. Illionis at Chicago 851 S. Morgan Str, Chicago, IL 60607-7052, USA 2. Dept. of Industrial Engineering, Tokyo Institute of Technology Meguro-ku Ookayama, Tokyo 152-8552, Japan 3. Dept. of Mathematical and Computing...
متن کامل