Search results for "Complex"

showing 10 items of 5889 documents

The Average State Complexity of the Star of a Finite Set of Words Is Linear

2008

We prove that, for the uniform distribution over all sets Xof m(that is a fixed integer) non-empty words whose sum of lengths is n, $\mathcal{D}_X$, one of the usual deterministic automata recognizing X*, has on average $\mathcal{O}(n)$ states and that the average state complexity of X*is i¾?(n). We also show that the average time complexity of the computation of the automaton $\mathcal{D}_X$ is $\mathcal{O}(n\log n)$, when the alphabet is of size at least three.

Uniform distribution (continuous)ComputationStar (game theory)0102 computer and information sciences02 engineering and technology[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]01 natural sciencesCombinatoricsInteger0202 electrical engineering electronic engineering information engineeringTime complexityFinite setMathematicsstar operationDiscrete mathematicsaverage case analysistate complexity16. Peace & justiceBinary logarithm[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]automatonState complexity010201 computation theory & mathematicsfinite language020201 artificial intelligence & image processingComputer Science::Formal Languages and Automata Theory
researchProduct

Recognition of N-Alkyl- and N-Aryl-Acetamides by N-Alkyl Ammonium Resorcinarene Chlorides

2014

N-alkyl ammonium resorcinarene chlorides are stabilized by an intricate array of intra- and intermolecular hydrogen bonds that leads to cavitand-like structures. Depending on the upper-rim substituents, self-inclusion was observed in solution and in the solid state. The self-inclusion can be disrupted at higher temperatures, whereas in the presence of small guests the self-included dimers spontaneously reorganize to 1:1 host-guest complexes. These host compounds show an interesting ability to bind a series of N-alkyl acetamide guests through intermolecular hydrogen bonds involving the carbonyl oxygen (C=O) atoms and the amide (NH) groups of the guests, the chloride anions (Cl(-)) and ammoni…

chemistry.chemical_classificationHydrogen bondStereochemistryArylOrganic ChemistryIntermolecular forceGeneral Chemistrymacromolecular substancesResorcinareneMedicinal chemistryCatalysischemistry.chemical_compoundchemistryAmideAmmoniumresorcinarenes; NMR titration; amides; host-guest complexes; X-ray crystallographyta116AlkylAcetamide
researchProduct

Bortezomib potentiates the antitumor effect of tributyltin(IV) ferulate in colon cancer cells exacerbating ER stress and promoting apoptosis

2022

Organotin(IV) complexes represent promising drugs in medicinal chemistry for their potential use in cancer therapy. We recently reported synthesis and characterization of a new organotin(IV) complex of ferulic acid (FA), tributyltin(IV) ferulate (TBT-F), showing its antitumor action in colon cancer cells. Here we provide evidence that the efficacy of this compound is strongly potentiated by the proteasome inhibitor bortezomib (BTZ). While low concentrations of tributyltin(IV) ferulate alone promoted autophagy without reducing cell viability, combination of the two compounds markedly affected colon cancer cell viability, cell morphology and exasperated endoplasmic reticulum (ER) stress, as r…

Inorganic ChemistryMaterials ChemistryApoptosisProteasome inhibitorFerulic acidPhysical and Theoretical ChemistryER stressOrganotin(IV) complexes
researchProduct

Positive Role of the MHC Class-I Antigen Presentation Regulator m04/gp34 of Murine Cytomegalovirus in Antiviral Protection by CD8 T Cells

2020

Murine cytomegalovirus (mCMV) codes for MHC class-I trafficking modulators m04/gp34, m06/gp48, and m152/gp40. By interacting with the MHC class-Iα chain, these proteins disconnect peptide-loaded MHC class-I (pMHC-I) complexes from the constitutive vesicular flow to the cell surface. Based on the assumption that all three inhibit antigen presentation, and thus the recognition of infected cells by CD8 T cells, they were referred to as “immunoevasins.” Improved antigen presentation mediated by m04 in the presence of m152 after infection with deletion mutant mCMV-Δm06W, compared to mCMV-Δm04m06 expressing only m152, led us to propose renaming these molecules “viral regulators of antigen present…

0301 basic medicineMicrobiology (medical)BAC mutagenesisMuromegalovirusAdoptive cell transfer030106 microbiologyImmunologyAntigen presentationMutantlcsh:QR1-502CD8 T cellsPeptide bindingCD8-Positive T-LymphocytesMajor histocompatibility complexAntiviral AgentsMicrobiologylcsh:MicrobiologyMiceViral Proteins03 medical and health sciencesCellular and Infection MicrobiologyMHC class IAnimalsCytotoxic T cellnext-generation sequencing (NGS)adoptive cell transferimmune evasionAntigen PresentationMembrane GlycoproteinsbiologyMHC class I antigenHistocompatibility Antigens Class IimmunoevasinBrief Research ReportCell biology030104 developmental biologyInfectious Diseasesbiology.proteinrecombinant virusFrontiers in Cellular and Infection Microbiology
researchProduct

Determination of Aerosol Size Distributions from Spectral Attenuation Measurements

1971

An iteration method for the determination of size distributions of aerosols from spectral attenuation data, similar to the one previously published for clouds, is presented. The basis for this iteration is to consider the extinction efficiency factor of particles as a set of weighting functions covering the entire radius region of a distribution. The weighting functions were calculated exactly from the Mie theory. Aerosol distributions are shown derived from tests with analytical size distributions and also generated from measured aerosol extinction data in seven spectral channels from 0.4-microto 10-micro wavelength in continental aerosols. The influence of relative humidity on the complex…

Physicsbusiness.industryMaterials Science (miscellaneous)Mie scatteringcomplex mixturesIndustrial and Manufacturing EngineeringAerosolWeightingWavelengthOpticsDistribution (mathematics)Extinction (optical mineralogy)Business and International ManagementbusinessRefractive indexPhysics::Atmospheric and Oceanic PhysicsOptical depthApplied Optics
researchProduct

Applying complexity science to air traffic management

2015

Versión aceptada obtenida del archivo digital en línea WestminsterResearch de la Universidad de Westminster. Complexity science is the multidisciplinary study of complex systems. Its marked network orientation lends itself well to transport contexts. Key features of complexity science are introduced and defined, with a specific focus on the application to air traffic management. An overview of complex network theory is presented, with examples of its corresponding metrics and multiple scales. Complexity science is starting to make important contributions to performance assessment and system design: selected, applied air traffic management case studies are explored. The important contexts of…

EngineeringEmergent behaviourStrategy and ManagementComplex systemL-SpaceTransportationManagement Monitoring Policy and LawEmergent behaviorPerformance assessmentPerformance measurementResilience (network)Transportation NetworksResilienceManagement sciencebusiness.industryAir traffic managementComplex network theoryComplex networkAir traffic controlSettore FIS/07 - Fisica Applicata(Beni Culturali Ambientali Biol.e Medicin)Complexity scienceUrban Rail TransitSystems designSocio-ecological systembusinessLaw
researchProduct

Ecotoxicity assessment of natural attenuation effects at a historical dumping site in the western Baltic Sea.

2005

During the late 1950s and early 1960s of the past century, industrial waste material highly enriched in various contaminants (heavy metals, PAHs) was dumped in the inner Mecklenburg Bay, western Baltic Sea. Large-scale shifts in the spatial distribution of heavy metals in surface sediments were mapped by geochemical monitoring in the mid-1980s and 12 years later in 1997. A further study in 2001 was designed to investigate the small-scale spatial distribution of contaminants inside, on top of, and around the historical dumping ground and to examine possible effects to benthic organisms (Arctica islandica, microbiological toxicity tests). The site is located within an area characterized by a …

Geologic SedimentsChromatography GaseducationAquatic ScienceOceanographycomplex mixturesIndustrial wasteDeposition (geology)Metals HeavyToxicity TestsAnimalsPolycyclic Aromatic HydrocarbonsWater pollutionArctica islandicaDiatomsbiologyBacteriaSpectrophotometry AtomicEnvironmental engineeringSedimentSpectrometry X-Ray EmissionSedimentationbiology.organism_classificationPollutionBivalviaBenthic zoneEnvironmental chemistryEnvironmental scienceEnvironmental PollutantsNorth SeaBayEnvironmental MonitoringMarine pollution bulletin
researchProduct

Measuring frequency domain granger causality for multiple blocks of interacting time series

2011

In the past years, several frequency-domain causality measures based on vector autoregressive time series modeling have been suggested to assess directional connectivity in neural systems. The most followed approaches are based on representing the considered set of multiple time series as a realization of two or three vector-valued processes, yielding the so-called Geweke linear feedback measures, or as a realization of multiple scalar-valued processes, yielding popular measures like the directed coherence (DC) and the partial DC (PDC). In the present study, these two approaches are unified and generalized by proposing novel frequency-domain causality measures which extend the existing meas…

Multivariate statisticsTime FactorsGeneral Computer ScienceLogarithmScalar (mathematics)Complex systemTopologyModels BiologicalNeurophysiological time serieBlock-based connectivity analysiGranger causalityStatisticsHumansComputer SimulationDirected coherenceMathematicsNumerical analysisPartial directed coherenceBrainElectroencephalographyVector autoregressive (VAR) modelBrain WavesCausalityAutoregressive modelFrequency domainComputer ScienceSettore ING-INF/06 - Bioingegneria Elettronica E InformaticaGranger causalityAlgorithmsBiotechnologyBiological Cybernetics
researchProduct

Text Compression Using Antidictionaries

1999

International audience; We give a new text compression scheme based on Forbidden Words ("antidictionary"). We prove that our algorithms attain the entropy for balanced binary sources. They run in linear time. Moreover, one of the main advantages of this approach is that it produces very fast decompressors. A second advantage is a synchronization property that is helpful to search compressed data and allows parallel compression. Our algorithms can also be presented as "compilers" that create compressors dedicated to any previously fixed source. The techniques used in this paper are from Information Theory and Finite Automata.

Theoretical computer scienceFinite-state machineComputer science[INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]010102 general mathematicsforbidden wordData_CODINGANDINFORMATIONTHEORY0102 computer and information sciencesInformation theory01 natural sciencesfinite automatonParallel compressionpattern matching010201 computation theory & mathematicsEntropy (information theory)Pattern matching0101 mathematicsTime complexityAlgorithmdata compressioninformation theoryData compression
researchProduct

Time multiplexing super-resolved imaging without a priori knowledge of the spatial distribution of the encoding structured illumination

2021

Time multiplexing is a super-resolution technique that sacrifices time to overcome the resolution reduction obtained because of diffraction. There are many super resolution methods based on time multiplexing, but all of them require a priori knowledge of the time changing encoding mask, which is projected on the object and used to encode and decode the high-resolution information. In this paper, we present a time multiplexing technique that does not require the a priori knowledge on the projected encoding mask. First, the theoretical concept of the technique is demonstrated; then, numerical simulations and experimental results are presented.

DiffractionComputer sciencebusiness.industryResolution (electron density)02 engineering and technology021001 nanoscience & nanotechnology01 natural sciencesMultiplexingAtomic and Molecular Physics and Optics010309 opticsReduction (complexity)OpticsEncoding (memory)0103 physical sciencesA priori and a posteriori0210 nano-technologybusinessImage resolutionAlgorithmComputer Science::Information TheoryOptics Express
researchProduct