相关实验视频
Updated: Jun 30, 2025

07:46
Setting Limits on Supersymmetry Using Simplified Models
Published on: November 15, 2013
8.6K
时刻子集在有限字段上的总和
Tim Lai1, Alicia Marino2, Angela Robinson3
1Indiana University, Bloomington.
概括
本研究介绍了一种确定性多项式时间算法,用于有限场上的m-th瞬间k子集和问题. 这一进步对编码理论应用具有重要意义,为复杂的计算问题提供了高效的解决方案.
科学领域:
- 计算复杂性 计算复杂性
- 有限场理论 有限场理论
- 编码理论编码理论
背景情况:
- k子集总和问题是一个已知的NP完全问题.
- 在m-th时刻的k子集总和问题是一个更复杂的变体,在编码理论中的应用.
研究的目的:
- 开发一个决定性的多项式时间算法,以解决 m-th 时刻 k-子集对有限场的总和问题.
- 为了扩展经典的k子集总和问题的现有结果.
主要方法:
- 开发一个决定性的多项式时间算法.
- 对有限场的m-th瞬间k子集总和问题的分析.
- 考虑从单项或迪克森多项式衍生出的评估集.
主要成果:
- 一个确定性的多项式时间算法是为任何固定的m的m-th时刻k子集总和问题提出的.
- 当评估集是单项式或迪克森多项式的图像集时,算法是有效的.
- 本文概括并回收了经典的m=1情况的先前结果.
结论:
- 拟议的算法为计算复杂性和编码理论中的复杂问题提供了有效的解决方案.
- 这些发现对推进有限场算法及其应用的研究有影响.
相关概念视频
Moment-Area Theorems
257
The Moment-Area Theorem is crucial in structural engineering for analyzing beam bending, particularly in applications like building floor supports. This theorem utilizes the geometric properties of the elastic curve, which depicts how a beam deforms under load, to simplify the calculations of deflections and slopes.
The theorem is divided into two parts. The first part connects the angle between tangents at any two points on the beam's elastic curve to the area under a curve derived by...
The theorem is divided into two parts. The first part connects the angle between tangents at any two points on the beam's elastic curve to the area under a curve derived by...
257
Determination of Pi Terms
270
The Buckingham Pi theorem is a valuable method in dimensional analysis, reducing complex relationships between variables into dimensionless terms. Relevant variables in analyzing the lift force on an airplane wing include lift force, air density, wing area, aircraft velocity, and air viscosity. Expressing each variable in terms of fundamental dimensions — mass, length, and time — provides a consistent foundation for constructing these dimensionless terms.
The theorem indicates that...
The theorem indicates that...
270
Bulk Modulus
307
The bulk modulus is a scientific term used to describe a material's resistance to uniform compression. It is the proportionality constant that links a change in pressure to the resulting relative volume change.
307
SFG Algebra
117
In Signal Flow Graph (SFG) algebra, the value a node represents is determined by the sum of all signals entering that node. This summed value is then transmitted through every branch leaving the node, making the SFG a powerful tool for visualizing and analyzing control systems.
Each node in an SFG corresponds to a variable, and the interactions between nodes are represented by branches with associated gains. When multiple branches lead into a node, the value at that node is the sum of the...
Each node in an SFG corresponds to a variable, and the interactions between nodes are represented by branches with associated gains. When multiple branches lead into a node, the value at that node is the sum of the...
117
Fineness Modulus
398
The fineness modulus (FM) of aggregate is a numerical index that measures the coarseness or fineness of the particles. It is calculated by adding the cumulative percentages of aggregate retained on each of a specified series of sieves and dividing the sum by 100.
Consider performing sieve analysis on sand through a set of ASTM sieves. The weight of aggregate retained in each sieve and pan placed at the bottom is recorded, as given in Column B of Table 1.
To determine the fineness modulus of...
Consider performing sieve analysis on sand through a set of ASTM sieves. The weight of aggregate retained in each sieve and pan placed at the bottom is recorded, as given in Column B of Table 1.
To determine the fineness modulus of...
398
Parseval's Theorem for Fourier transform
978
Parseval's theorem is a fundamental principle in signal processing that enables the calculation of a signal's energy in either the time domain or the frequency domain. This theorem is pivotal in demonstrating energy conservation between these two domains, ensuring that the computed energy value remains consistent regardless of the domain of analysis.
To understand Parseval's theorem, it is essential to first comprehend how signal energy is typically calculated. When considering a...
To understand Parseval's theorem, it is essential to first comprehend how signal energy is typically calculated. When considering a...
978

