Editor
Visualization
# this has a (4,4) isolated solution: # x + y >= ceil(sqrt(x)) + ceil(sqrt(y)) + 4 mcdp { provides z [dimensionless] variable x, y [dimensionless] x + y ≽ ceil(sqrt(x)) + ceil(sqrt(y)) + provided z requires x, y }
Internal representation details
CompositeNDP                                                                                        
β”‚    provides   z   SB(β‰₯0) β”‚ requires   x   SB(β‰₯0)                                                  
β”‚                          β”‚ requires   y   SB(β‰₯0)                                                  
β”‚  9 nodes, 10 edges                                                                                
β”‚   connected rec: βœ“                                                                                
β”‚  _res2 required by _RuleResCeil_NWU  ≀ _res2 provided by _sum              equiv id               
β”‚  _res4 required by _RuleResCeil_NWU1 ≀ _res4 provided by _sum              equiv id               
β”‚  _res required by _RuleResSQRT_NWU   ≀ _op provided by _RuleResCeil_NWU    equiv id               
β”‚  _res3 required by _RuleResSQRT_NWU1 ≀ _op provided by _RuleResCeil_NWU1   equiv id               
β”‚  provided z                          ≀ z provided by _sum                  equiv id               
β”‚  _x required by _invplus             ≀ _op provided by _RuleResSQRT_NWU    equiv id               
β”‚  _x required by _invplus             ≀ required x                          equiv id               
β”‚  _y required by _invplus             ≀ _op provided by _RuleResSQRT_NWU1   equiv id               
β”‚  _y required by _invplus             ≀ required y                          equiv id               
β”‚  _result required by _sum            ≀ _result2 provided by _invplus       equiv id               
β”œ  _RuleResCeil_NWU: SimpleWrap                                                                     
β”‚                    β”‚  provides   _op   SB(β‰₯0) β”‚ requires   _res2   SB(β‰₯0::1)                      
β”‚                    β”” DP_L_UME SB(β‰₯0)  β‡Έ  SB(β‰₯0::1)                                                
β”‚                       ceil(𝒇) ≀ 𝒓                                                                 
β”‚                      β”” M_C_WrapUnits   dimensionless β†’ dimensionless                              
β”‚                        M_A_RoundUp   SB(β‰₯0)  β†’  SB(β‰₯0::1) x ⟼ ceil(x)                             
β”œ _RuleResCeil_NWU1: SimpleWrap                                                                     
β”‚                    β”‚  provides   _op   SB(β‰₯0) β”‚ requires   _res4   SB(β‰₯0::1)                      
β”‚                    β”” DP_L_UME SB(β‰₯0)  β‡Έ  SB(β‰₯0::1)                                                
β”‚                       ceil(𝒇) ≀ 𝒓                                                                 
β”‚                      β”” M_C_WrapUnits   dimensionless β†’ dimensionless                              
β”‚                        M_A_RoundUp   SB(β‰₯0)  β†’  SB(β‰₯0::1) x ⟼ ceil(x)                             
β”œ  _RuleResSQRT_NWU: SimpleWrap                                                                     
β”‚                    β”‚  provides   _op   SB(β‰₯0) β”‚ requires   _res   SB(β‰₯0)                          
β”‚                    β”” DP_L_UME SB(β‰₯0)  β‡Έ  SB(β‰₯0)                                                   
β”‚                       𝒇^Β½ ≀ 𝒓                                                                     
β”‚                      β”” M_C_WrapUnits   dimensionless β†’ dimensionless                              
β”‚                        M_A_PowerFrac_Upper   SB(β‰₯0)  β†’   same x ⟼ x^Β½                             
β”œ _RuleResSQRT_NWU1: SimpleWrap                                                                     
β”‚                    β”‚  provides   _op   SB(β‰₯0) β”‚ requires   _res3   SB(β‰₯0)                         
β”‚                    β”” DP_L_UME SB(β‰₯0)  β‡Έ  SB(β‰₯0)                                                   
β”‚                       𝒇^Β½ ≀ 𝒓                                                                     
β”‚                      β”” M_C_WrapUnits   dimensionless β†’ dimensionless                              
β”‚                        M_A_PowerFrac_Upper   SB(β‰₯0)  β†’   same x ⟼ x^Β½                             
β”œ          _invplus: SimpleWrap                                                                     
β”‚                    β”‚  provides   _result2   SB(β‰₯0) β”‚ requires   _x   SB(β‰₯0)                       
β”‚                    β”‚                               β”‚ requires   _y   SB(β‰₯0)                       
β”‚                    β”” M_Fun_AddMany_DP SB(β‰₯0)  β‡Έ  WU ⟨dimensionless,dimensionless⟩                 
β”‚                                                  (_x:SB(β‰₯0)Γ—_y:SB(β‰₯0))                            
β”‚                       𝒇 ≀ 𝒓₁ + 𝒓₂                                                                 
β”‚                      β”œ   opspace: SB(β‰₯0)                                                          
β”‚                      β”œ        Rs: β”œ SB(β‰₯0)                                                        
β”‚                      β”‚            β”” SB(β‰₯0)                                                        
β”‚                      β”œ Rs_labels: β”œ _x                                                            
β”‚                      β”‚            β”” _y                                                            
β”‚                      β””      algo: ApproximationAlgorithms - ApproximationAlgorithms.VAN_DER_CORPUT
β””              _sum: SimpleWrap                                                                     
                     β”‚  provides   _res2   SB(β‰₯0::1) β”‚ requires   _result   SB(β‰₯0)                  
                     β”‚  provides   _res4   SB(β‰₯0::1) β”‚                                              
                     β”‚  provides   z       SB(β‰₯0)    β”‚                                              
                     β”” M_Res_AddMany_DP WU ⟨dimensionless,dimensionless,dimensionless⟩  β‡Έ  SB(β‰₯0)   
                                        β”” Ξ <3>                                                      
                                          β”œ SB(β‰₯0::1)                                               
                                          β”œ SB(β‰₯0::1)                                               
                                          β”” SB(β‰₯0)                                                  
                        𝒇₁ + 𝒇₂ + 𝒇₃ ≀ 𝒓                                                            
                       β”œ      Fs: β”œ SB(β‰₯0::1)                                                       
                       β”‚          β”œ SB(β‰₯0::1)                                                       
                       β”‚          β”” SB(β‰₯0)                                                          
                       β”œ opspace: SB(β‰₯0)                                                            
                       β””    algo: ApproximationAlgorithms - ApproximationAlgorithms.VAN_DER_CORPUT  

hel1-z7-prod-editor-4 Restart page