Finding a Most-Likely Solution of the Perturbed κLIN Problem
スポンサーリンク
概要
- 論文の詳細を見る
The kLIN problem is a problem of solving a system of linear equations over GF(2) such that each equation consists of k variables. We consider some random model for generating perturbed kLIN problem instances and discuss the average-case complexity of finding its most-likely solution. In particular, we consider the case where k=3 and give some simple algorithms that solve the problem efficiently on average. Some theoretical analysis supporting our preliminary computer experiments is also given.
- 2010-10-08
著者
-
WATANABE Osamu
Department of Surgery, Tokyo Women's Medical University Daini Hospital.
-
Watanabe Osamu
Department Of Mathematical And Computing Sciences Tokyo Institute Of Technology
-
Watanabe Osamu
Department Of Computer Science And Systems Engineering Muroran Institute Of Technology
関連論文
- Maximum Density of Tumor Staining Obtained by Preoperative IV-DSA as a Prognostic Indicator for Node-Negative Breast Cacner
- Relation between Locoregional Hyperthermic Area Detected by Contact Thermography and the Maximum Density of Tumor Stain Obtained by IV-DSA in Breast Cancer Patients
- A Case of Diabetic Mastopathy with Multiple Lesions Mimicking Breast Cancer
- Adenocarcinoid of the Appendix : Report of Two Cases
- Experience of intravenous digital subtraction angiography (IV-DSA) in evaluation of neoadjuvant chemotherapy for advanced breast cancer
- Monotherapy with Paclitaxel as Third-Line Chemotherapy against Anthracycline-Pretreated and Docetaxel-Refractory Metastatic Breast Cancer
- Finding a Most-Likely Solution of the Perturbed κLIN Problem
- Thermal Quenching of Er-Related Luminescence in GaInP Doped with Er by Organometallic Vapor Phase Epitaxy
- The CT Findings of Pulmonary Sarcoidosis
- Computed Tomographic Appearance of Closed - Loop Obstruction
- Toxoplasmic Encephalitis in Patients with Acquired Immunodeficiency Syndrome : Four Case Reports
- Abrupt Exacerbation of Acute Subdural Hematoma Mimicking Benign Acute Epidural Hematoma on Computed Tomography : Case Report
- Comparison of ^Tl-chloride SPECT with ^Tc-MIBI SPECT in the depiction of malignant head and neck tumors
- NEW OBJECTIVE EVALUATION METHOD FOR FUNCTIONAL BOWEL DISORDER USING VIDEO CAPSULE ENDOSCOPY
- Surgical Successful Treatment of Cushing's Syndrome in a Pregnant Patient Complicated with Severe Cardiac Involvement
- Possible involvement of the interleukin-15 and interleukin-15 receptor system in a heightened state of lamina propria B cell activation and differentiation in patients with inflammatory bowel disease
- Nonlinearity of the population activity to transparent motion
- Increased Intestinal Calcium Absorption from the Ingestion of a Phosphorylated Guar Gum Hydrolysate Independent of Cecal Fermentation in Rats
- Effect of a Phosphorylated Guar Gum Hydrolysate on Increased Calcium Solubilization and the Promotion of Calcium Absorption in Rats
- Acinic Cell Adenocarcinoma Arising in the Breast of a Young Male : A Clinicopathological, Immunohistochemical and Ultrastructural Study
- MIB1-determined Proliferative Activity in Intraductal Components and Prognosis of Invasive Ductal Breast Carcinoma
- Histopathological Study of Local Residual Carcinoma After Simulated Lumpectomy
- Route selection for double-balloon endoscopy, based on capsule transit time, in obscure gastrointestinal bleeding
- PREDICTORS OF A RESPONSE TO CYCLOSPORINE OR LEUKOCYTE REMOVAL THERAPY IN PATIENTS WITH REFRACTORY ULCERATIVE COLITIS
- On the cases with earlier deep venous filling in the carotid angioseriogram (胸と神経の研究-5-(特集))
- Where is the current disruption set up ? (extended abstract)
- Spontaneous Disappearance of Arteriovenous Fistula Between the Vertebral Artery and Deep Cervical Vein : Case Report
- Particle injection events during auroral break-up's as observed by off-midnight satellite (extended abstract)
- A comparative study of auroral modulation and ground Pi2 oscillations (extended abstract)
- Correlation between Pi 2 at nightside geosynchronous orbit and auroral modulation (extended abstract)
- Possible plasma dynamics in nighttime magnetosphere associated with Pi 2 onset as observed from dip-equator (extended abstract)
- A modulation of Pc 3 amplitude and associated auroral precipitation (extended abstract)
- AN IDENTIFICATION METHOD FOR JPEG 2000 IMAGES USING THE SIGNS OF DWT COEFFICIENTS(International Workshop on Advanced Image Technology 2007)
- STEREOTACTIC IRRADIATION FOR BRAIN METASTASES : ANALYSIS OF PROGNOSTIC FACTORS IN SURVIVAL
- Eccentric compression bending test for CFRP pipe
- Mechanism of Radial Liquid Transport of Two Phase Flow in a Curved Tube
- DS-1-7 Scale Free Interval Graphs
- Henhouse Feeding Style and Salmonella Enteritidis Contamination in Unvaccinated Flocks of Egg Farms, April 1994-March 2001
- Thermal Quenching of Er-Related Luminescence in GaInP Doped with Er by Organometallic Vapor Phase Epitaxy