标题： NP问题模拟可实现性：在生态学中的应用 显示英文标题

标题： Activatability for simulation tractability of NP problems: Application to Ecology

摘要： 生物-生态系统的动态强烈依赖于空间维度。 大多数生态学中强大的模拟器都考虑了系统的空间性，因此嵌入了随机过程。 由于研究特定轨迹的困难，生物学家和计算机科学家旨在预测系统在研究中的最可能轨迹。 这样做可以大大减少计算时间。 然而，由于空间的庞大，执行时间通常在时间上是多项式的。 为了减少执行时间，我们提出了一种基于可激活性的搜索循环，通过过程空间进行。 该循环基于统计方法（广义线性模型）消除冗余过程，并收敛到满足模拟目标所需的最少过程数。 显示英文摘要

摘要： Dynamics of biological-ecological systems is strongly depending on spatial dimensions. Most of powerful simulators in ecology take into account for system spatiality thus embedding stochastic processes. Due to the difficulty of researching particular trajectories, biologists and computer scientists aim at predicting the most probable trajectories of systems under study. Doing that, they considerably reduce computation times. However, because of the largeness of space, the execution time remains usually polynomial in time. In order to reduce execution times we propose an activatability-based search cycle through the process space. This cycle eliminates the redundant processes on a statistical basis (Generalized Linear Model), and converges to the minimal number of processes required to match simulation objectives.